Buscar

Definir um automato finito que aceite a linguagem definida pela expressão regular

Defina um autômato finito que aceite a linguagem definida pela exp. regular ((a + (ba)*)c)*ab*. O autômato pode ter transições epsilon ε.

💡 1 Resposta

User badge image

Gabriel Sotero

Acho que esse abaixo funciona (desenha e vê se tá certo... Acho que tem formas mais simples, mas...)

Estado inicial: q0,

Estado final: q4,

Alfabeto: a, b, c

Estados: q0, q1, q2, q3, q4, q5

Transições:

<q0, a, q1>

<q0, b, q2>

<q0, ε, q3>

<q1, ε, q0>

<q3, ε, q0>

<q2, a, q5>

<q5, ε, q0>

<q5, c, q3>

<q1, c, q3>

<q3, a, q4>

<q4, b, q4>

1
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta.

User badge image

Outros materiais