Autómatos Finitos Deterministas

20 Setembro 2017, 09:30 Ana Respicio

Linguagens regulares: Autómatos finitos (AF). Autómatos Finitos Deterministas (AFD). 

Representação por diagrama de estados e representação por tabela. Definição Formal de AFD. 

Computação num AFD. Linguagem reconhecida por um AFD. 

Exemplos. 

[Estudar: Sipser, capítulo 1.1][Exercitar: Folha 2 de exercícios]