Apresentação da Aula de Linguagens Formais e Autômatos.

1. Linguagens Formais e Autômatos
Prof. Doutor Eduardo S. Pereira
Gramáticas Livres de Contexto
Linguagens Livres de Contexto

2. Linguagens Formais e Autômatos

3. Gramática livre de Contexto

4. Gramática livre de Contexto

5. Gramática livre de Contexto

6. Gramática livre de Contexto

7. Gramática livre de Contexto

8. Gramática livre de Contexto
As três derivações
correspondem a
percorrer a árvore em
diferentes ordens

9. Gramática livre de Contexto

10. Gramática livre de Contexto
Gramática Ambígua.
Tem mais de uma
árvore de derivação.

11. Gramática livre de Contexto
Não existe um algoritmo para obter uma gramática
equivalente não ambígua que funcione com qualquer
GLC

12. Gramática livre de Contexto
Exemplo de GLC não ambígua

13. Linguagens Livre de Contexto
Uma linguagem é livre de contexto
se, e somente se, exite uma
gramatica livre de contexto que a
gere

14. Linguagens Livre de Contexto

15. Linguagens Livre de Contexto

16. Linguagens Livre de Contexto

17. Linguagens Livre de Contexto

18. Linguagens Livre de Contexto

19. Linguagens Livre de Contexto

20. Linguagens Livre de Contexto

21. Linguagens Livre de Contexto

22. Linguagens Livre de Contexto

23. Linguagens Livre de Contexto

24. Linguagens Livre de Contexto