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:
Respostas
respondido por:
1
Resposta: c - rejeita, rejeita, aceita.
Explicação:
maryabernardes93:
Correto! Obrigado.
Perguntas similares
2 anos atrás
2 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás