Correlacionando a hierarquia de Chomsky com os reconhecedores de linguagem, é co...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso INMETRO (2010). Confira a resolução completa abaixo:

Correlacionando a hierarquia de Chomsky com os reconhecedores de linguagem, é correto afirmar que a máquina de Turing, tradicional ou básica, corresponde às gramáticas