Definir um autômato finito que aceite a linguagem descrita por essa expressão regular
Preciso de ajuda para resolver mais essa questão da lista! :D
Defina um autômato finito que aceite a linguagem descrita pela expressão regular (a∗ + b)∗ ?. Analisando o seu autômato, você pode dizer que ele também aceita a linguagem descrita por (a+b∗)∗ ?
vlw
💡 2 Respostas
Gabriel Sotero
Estados
: q0 inicial
: q0 e q1 finais
Transições:
<q0, a, q0>
<q0, b, q1>
<q1, ε
Otávio Lucas
Estado inicial: q0. Estados de aceitação: q1 e q2. A regra das transições seguem:
(q0, vazia, q1)
(q0, vazia, q2)
(q1, a, q1)
(q1, vazia, q0)
(q2, vazia, q0)
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
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar