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.