Construir automato finito a partir da expressão
Construir automato finito a partir da expressão:
(a|b)*(aa(b|c)*)*
Vlw!
💡 1 Resposta
Murilo Campos
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!
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Definir um autômato finito que aceite a linguagem descrita por essa expressão regular
Linguagens Formais e Automatos
Andre Simões
Compartilhar