Sumários
Aula Prática 3
7 outubro 2009, 08:30 • Maria Paula Antunes Abrantes Gouveia
Exercícios 3.2 e 3.4 da lista de exercícios para a aula prática 2. Exercícios 5.1f) e 5.1g) da lista de exercícios para a aula prática 3 .
Aula Prática 3
6 outubro 2009, 12:00 • Maria Paula Antunes Abrantes Gouveia
Exercícios 3.2 e 3.4 da lista de exercícios para a aula prática 2. Exercícios 5.1f) e 5.1g) da lista de exercícios para a aula prática 3.
Aula Teórica 5
6 outubro 2009, 10:00 • Maria Paula Antunes Abrantes Gouveia
Conjunto das expressões regulares sobre um alfabeto e linguagem denotada por expressão regular ( transparente ). Exemplos. Proposição: Para cada gramática regular existe uma expressão regular que denota a linguagem gerada or G, e vice-versa. Resolução de gramáticas regulares para obter expressão regular que denota a linguagem gerada pela gramática ( transparente ).
Aula Teórica 5
6 outubro 2009, 08:30 • Maria Paula Antunes Abrantes Gouveia
Conjunto das expressões regulares sobre um alfabeto e linguagem denotada por expressão regular ( transparente). Exemplos. Proposição: Para cada gramática regular existe uma expressão regular que denota a linguagem gerada or G, e vice-versa. Resolução de gramáticas regulares para obter expressão regular que denota a linguagem gerada pela gramática ( transparente). Proposição: Para cada expressão regular existe afnd que reconhece a linguagem denotada pela expressão, e vice-versa. Construção de afnd que reconhece a linguagem denotada por uma expressão regular( transparente).
Aula Prática 3
6 outubro 2009, 08:30 • Paulo Manuel Fontaínha Gomes
Exercícios 3.2 e 3.4 da lista de exercícios para a aula prática 2. Exercícios 5.1f) e 5.1g) da lista de exercícios para a aula prática 3.