Buscar

Assinale a afirmativa que contém apenas entradas válidas para o AFD abaixo: 011101, 101, 0100011 101, 0000111, 011101 010001, 101010, 0000111 01000...

Assinale a afirmativa que contém apenas entradas válidas para o AFD abaixo:
011101, 101, 0100011
101, 0000111, 011101
010001, 101010, 0000111
0100011, 011101, 101010
101101101, 101010, 10101010


101, 0000111, 011101
010001, 101010, 0000111
0100011, 011101, 101010
101101101, 101010, 10101010
011101, 101, 0100011

Essa pergunta também está no material:

GABARITO PROVA AV2 TEORIA DA COMPUTAÇÃO
5 pág.

Teoria da Computação Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a primeira: "011101, 101, 0100011". Essas são as únicas entradas válidas para o AFD apresentado.

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