Considere a maquina de turing a seguir agora considere as seguintes palavras - aaaaaaaabbbbbbbb; -aaab; -aabb. Essas palavras são aceitas ou rejeitadas, respectivamente? Assinale a alternativa que contenha TODAS as informações corretas. a. Rejeitada, rejeitada, rejeitada. b. Aceita, rejeitada, aceita. c. Aceita, rejeitada, rejeitada. d. Rejeitada, rejeitada, aceita. e. Aceita, aceita, aceita.
Lista de comentários
Resposta: b. Aceita, rejeitada, aceita
Explicação: