A maior rede de estudos do Brasil

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

Linguagens Formais e AutomatosEMEF Padre Anchieta

2 resposta(s)

User badge image

Gabriel

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, ε

User badge image

Otávio

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)

Essa pergunta já foi respondida por um dos nossos estudantes