(FCM/2018 - Adaptada) A Hierarquia de Chomsky é uma classificação das gramáticas formais, proposta pelo linguista Noam Chomsky, que divide as gramá...
(FCM/2018 - Adaptada) A Hierarquia de Chomsky é uma classificação das gramáticas formais, proposta pelo linguista Noam Chomsky, que divide as gramáticas em 4 classes. Nesse sentido, Linguagens livres de contexto são exatamente as linguagens que podem ser reconhecidas por:
máquinas de Turing.
autômatos com pilha.
expressões regulares.
autômatos finitos determinísticos.
autômatos finitos não determinísticos.
máquinas de Turing.
autômatos com pilha.
expressões regulares.
autômatos finitos determinísticos.
autômatos finitos não determinísticos.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
As linguagens livres de contexto são exatamente as linguagens que podem ser reconhecidas por autômatos com pilha.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
28 pág.
Compartilhar