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, ε
Ainda não achou a resposta?
- Integrado com os principais modelos de IA do mercado
- Respostas em segundos
- IA treinada para estudantes brasileiros.
Evolua sua forma de estudarCadastre-se ou realize login
dev-test-question-api@mail.com
há 2 meses
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
- 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
- 09-10-segredos-da-meditacao
- 08-10-segredos-da-culinaria-italiana
- Lei dos Corpos Flutuantes e Empuxo
- especialista was my time for