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
Respostas
Gabriel Sotero
há 13 anos
Estados
: q0 inicial
: q0 e q1 finais
Transições:
<q0, a, q0>
<q0, b, q1>
<q1, ε
Libere essa resposta sem enrolação!
Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
dev-test-question-api@mail.com
há 2 semanas
FT6iJqiyj0Wn4x94a7CpTLu64a9Gy5OBmd3TCmiAfoCO2iS3DDLki9u9O7maDG
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais conteúdos dessa disciplina
Exercícios de Matemática- 03-10-segredos-da-fotografia
- Copia Simulado ENEM Conhecimentos Gerais 1
- Simulado ENEM Conhecimentos Gerais 1
- Enem_ lista de exercícios sobre ondas, fenômenos ondulatórios e acústica
- Screenshot from 2026-03-23 10-37-32
- Exercícios de Matemática
- Exercícios de Matemática
- Exercícios de Matemática
- Prova de Inglês com gabarito
- Exercícios de Matemática
- Prova de Inglês com gabarito
- Exercícios de Matemática
- O movimento republicano brasileiro, que ganhou força a partir da década de 1870, contou com a publicação de jornais e manifestos que difundiam suas...
- A legitimação simbólica dos líderes republicanos foi um processo importante para consolidar o novo regime após a Proclamação da República. A constr...
- A Proclamação da República em 1889 foi um golpe militar que depôs o imperador Dom Pedro II e instaurou um novo regime político. Apesar de ser um ev...
- Fluxograma tratamento da HAS
- Gestão Legal de Recursos Hídricos dos Estados do Nordeste do Brasil