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.