A maior rede de estudos do Brasil

Construir automato finito a partir da expressão

Construir automato finito a partir da expressão:

(a|b)*(aa(b|c)*)*

 

Vlw!

Linguagens Formais e AutomatosEMEF Padre Anchieta

1 resposta(s)

User badge image

Murilo

Há mais de um mês

Boa tarde!

 

Então, como você não definiu o tipo de Autômato, você pode construir um AFND-E (AF não definido com transições vazias) fácilmente utilizando o algoritmo de Thompson! Nela, cada tipo de instrução (escolha, repetição, etc.) possui um modelo, e é bem fácil de resolver este tipo de expressão!

 

Creio que com este material você já consiga entender e construir seu AFND-E! 

http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node47.html

 

Boa sorte e bons estudos!

Boa tarde!

 

Então, como você não definiu o tipo de Autômato, você pode construir um AFND-E (AF não definido com transições vazias) fácilmente utilizando o algoritmo de Thompson! Nela, cada tipo de instrução (escolha, repetição, etc.) possui um modelo, e é bem fácil de resolver este tipo de expressão!

 

Creio que com este material você já consiga entender e construir seu AFND-E! 

http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node47.html

 

Boa sorte e bons estudos!

Essa pergunta já foi respondida por um dos nossos estudantes