De acordo com Alves (2011), a noção de recursão é inspirada no formalismo das Funções Recursivas de Kleene, as quais são equivalentes: a. Máquina de Chomsky e Gramática de Turing. b. Máquina de Turing e Gramática de Chomsky. c. A nenhuma outra função. d. As funções não ligadas à ideia de indução. e. Somente à máquina de Turing
Soluções para a tarefa
Respondido por
1
Resposta:
letra B
Explicação passo-a-passo:
Máquina de Turing e gramática de Chomsky
Perguntas interessantes