Ementa/Descrição: |
Conceitos centrais da teoria dos autômatos: alfabetos, palavras, linguagens e problemas. Autômatos finitos, suas variantes e aplicações. Expressões regulares e linguagens. Propriedade das linguagens regulares. Gramáticas livres de contexto, suas variantes e aplicações. Autômatos de pilha e linguagens. Propriedades de linguagens livres de contexto. |