Linguagens formais


Gramática -> Linguagem → Autômato

  • Gramática: define como formar palavra válidas.
  • Linguagem: conjunto de todas as palavras válidas geradas pela gramática.
  • Autômato: modelo computacional que reconhece (ou aceita) as palavras da linguagem.

Referências