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 resposta(s)
Gabriel Sotero
Há mais de um mês
Estados
: q0 inicial
: q0 e q1 finais
Transições:
<q0, a, q0>
<q0, b, q1>
<q1, ε
Estados
: q0 inicial
: q0 e q1 finais
Transições:
<q0, a, q0>
<q0, b, q1>
<q1, ε
Otávio Lucas
Há mais de um mês
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)
