Considere a maquina de Turing a seguir:
Agora considere as seguintes palavras:
- aaaaaaaabb;
- aaaabbbbaaaa;
- aaabbb.
a - aceita, aceita, rejeita.
b - aceita, rejeita, aceita.
c - rejeita, rejeita, aceita.
d - aceita, aceita, aceita.
e - rejeita, rejeita, rejeita.
Anexos:
Soluções para a tarefa
Respondido por
1
Resposta: c - rejeita, rejeita, aceita.
Explicação:
maryabernardes93:
Correto! Obrigado.
Perguntas interessantes