Sumários
Expressões regulares
21 novembro 2006, 11:30 • Ricardo Joao Rodrigues Goncalves
Exercícios 3.1, 3.3 d), e), h), j), n) e 3.12 c) iv) e v).
Aula Teórica 10
21 novembro 2006, 10:00 • Maria Paula Antunes Abrantes Gouveia
Conclusão da aula anterior. Esboço da construção de um afnd para a linguagem denotada por uma expressão regular dada. Introdução ao sistema Mathematica: notebooks, avaliação de expressões, utilização do sistema como instrumento de cálculo e visualização gráfica.
Gramáticas
16 novembro 2006, 11:30 • Ricardo Joao Rodrigues Goncalves
Exercícios 2.1.2 (ii), 2.2.2 (i), 2.1.3 c) g), 2.2.6 e 2.2.7. Construção de gramática regular que gere exactamente a linguagem reconhecida por um AFND dado. Construção de AFND que reconhece exactamente a linguagem gerada pela gramática construida no exercício 2.1.3 g). Esboço da construção do AFD equivalente a AFND dado.
Aula Teórica 9
16 novembro 2006, 10:00 • Maria Paula Antunes Abrantes Gouveia
Expressões regulares: conjunto das expressões regulares sobre um alfabeto, linguagem denotada por expressão regular, equivalência de expressões regulares. Exemplos.
Gramáticas
14 novembro 2006, 11:30 • Ricardo Joao Rodrigues Goncalves
Exercícios 2.1.2 (ii), 2.2.2 (i), 2.1.3 c) g), 2.2.6 e 2.2.7. Construção de gramática regular que gere exactamente a linguagem reconhecida por um AFND dado. Construção de AFND que reconhece exactamente a linguagem gerada pela gramática construida no exercício 2.1.3 g). Esboço da construção do AFD equivalente a AFND dado.