Buscar

Faça análise do autômato 01. É um autômato: Finito determinístico Finito não determinístico Pois ele tem duas transições saindo de cada estado send...

Faça análise do autômato 01. É um autômato:
Finito determinístico
Finito não determinístico
Pois ele tem duas transições saindo de cada estado sendo a ou b.
[X] Finito determinístico
[ ] Finito não determinístico

Essa pergunta também está no material:

lista 1
1 pág.

Teoria da Computação Fundação Universidade Federal de RondôniaFundação Universidade Federal de Rondônia

💡 1 Resposta

User badge image

Ed Verified user icon

O autômato 01 é um autômato finito determinístico, pois cada estado tem no máximo uma transição para cada símbolo do alfabeto de entrada. O fato de ter duas transições saindo de cada estado sendo a ou b não é um problema, desde que cada transição esteja associada a um símbolo diferente do alfabeto de entrada.

0
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