Repositório contendo práticas, exercícios e trabalhos na disciplina de Teoria de Linguagens da UFSJ (periodo emergencial).
Máquinas de Estados Finitos: autômatos finitos determinísticos e não-determinísticos, linguagens regulares, expressões regulares, gramáticas regulares. Máquinas de Pilha: autômatos de pilha determinísticos e não determinísticos, gramáticas e linguagens livres do contexto. Máquinas de Turing: autômatos, gramáticas, linguagens recursivamente enumeráveis, linguagens recursivas.
- Introdução e conceitos básicos de teoria de conjuntos
- Linguagens regulares
- Gramáticas Regulares
- Autômatos Finitos
- Expressões Regulares
- Propriedades das Linguagens Regulares
- Autômato finito com saída
- Linguagens Livres de contexto
- Simplificação de gramáticas livres de contexto
- Autômatos com pilha
- Propriedades das linguagens livres de contexto
- Linguagens Sensíveis ao contexto
- Linguagens recursivamente enumeráveis e sensíveis ao contexto
- Máquina de Turing
- Hierarquia de Chomsky