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á 12 anos
Estados
: q0 inicial
: q0 e q1 finais
Transições:
<q0, a, q0>
<q0, b, q1>
<q1, ε
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Perguntas dessa disciplina
Conteúdos escolhidos para você
Mais conteúdos dessa disciplina
Lesson 62 HW REVIEW X- Exercícios sobre a lei de Hubble - Brasil Escola
- Exercícios sobre a Chuva ácida - Brasil Escola
- Os Oceanos_ A Grandeza Azul do Planeta
- Exercícios sobre a lei de Hubble - Brasil Escola.pdf
- Exercícios sobre a civilização Hitita - Brasil Escola
- Exercícios sobre a ordem Squamata - Brasil Escola
- Trabalho com Crise da Argentina versão final
- Maior Órgão Humano
- Teste 2
- Exercícios sobre a classificação dos adjetivos - Brasil Escola.pdf
- Prova de Historia 20.pdf
- Qual é a relação entre a distância e a recomendação de filmes?
- Como a distância entre Priyanka e Justin se compara à distância entre Priyanka e Morpheus?
- Qual é a relação entre a quantidade de vizinhos considerados e a precisão das recomendações?
- O que é a média das avaliações dos membros de uma equipe, como mencionado no material, e como ela se relaciona com a regressão?
- Em um cenário de padaria, qual característica poderia ser usada para prever a quantidade de pães a serem feitos?
- Qual é a diferença entre a similaridade de cosseno e a distância euclidiana?
- Como a similaridade de cosseno é calculada?
- Qual é a relação entre a similaridade de cosseno e a recomendação de itens?
- Qual foi a principal contribuição de Abbas para a Pérsia durante seu governo?
- Relatório de eletroquímica
- aula de hepatites