Linguagens Formais - Autômatos Finitos e Expressões Regulares

Linguagens Formais - Autômatos Finitos e Expressões Regulares

1.710 visualizações 107 downloads

Detalhes

  • Categoria: Português
  • Autores: Luiz Carlos Castro Guedes
  • Quantidade de Páginas: 30
  • Data de Inclusão: 29/06/2015
  • Formato do Arquivo: PDF
  • Tamanho do Arquivo: 358 KB

Neste capítulo estudaremos uma máquina (um procedimento aceitador, ou reconhecedor), chamada autômato finito (af). A palavra finito é incluída no nome para ressaltar que um af só pode conter uma quantidade finita e limitada de informação, a qualquer momento. Essa informação é representada por um estado da máquina, e só existe um número finito de estados. Essa restrição faz com que o af seja severamente limitado na classe de linguagens que pode reconhecer, composta apenas pelas linguagens regulares, como mostraremos neste capítulo. Duas versões do af são estudadas aqui: o af determinístico (afd) e o af não determinístico (afnd).

Comente Aqui

Subir ao topo