Autómatos finitos não deterministas. Gramáticas

24 outubro 2006, 08:30 • Maria Paula Antunes Abrantes Gouveia

Exercício 1.3.5. Esboço da construção do afd equivalente ao afnd construído. Exercícios 2.1.2 (ii), 2.2.2 (i), 2.1.3 c) g).

Autómatos finitos não deterministas. Gramáticas

24 outubro 2006, 08:30 • Ricardo Joao Rodrigues Goncalves

Exercício 1.3.5. Esboço da construção do afd equivalente ao afnd construído. Exercícios 2.1.2 (ii), 2.2.2 (i), 2.1.3 c) g), 2.2.6 e 2.2.8.

AFND e Gramáticas

23 outubro 2006, 11:00 • Ricardo Joao Rodrigues Goncalves

Exercício 1.3.5. Esboço da construção do afd equivalente ao afnd construído. Exercícios 2.1.2 (ii), 2.2.2 (i), 2.1.3 c) g), 2.2.6 e 2.2.8.

AFNDs e Teste 1

20 outubro 2006, 11:00 • Maria Paula Antunes Abrantes Gouveia

Exercícios 1.2.7, 1.3.5 a) e Esboço da construção do afd equivalente ao afnd construído.

Realização do Teste 1.

Aula Teórica 7

19 outubro 2006, 11:30 • Maria Paula Antunes Abrantes Gouveia

Motivação. Gramática. Gramática regular. Gramática independente do contexto. Gramática dependente do contexto. Derivação em gramática. Sequência gerada por gramática. Linguagem gerada por gramática. Exemplos.