Question

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.

Answer 1

Resposta: b. Aceita, rejeitada, aceita

Explicação: