@import url(https://fonts.googleapis.com/css?family=Source+Sans+Pro:300,400,600,700&display=swap); (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.Data Resp.: 12/09/2023 10:20:50Explicação:Autômatos com pilha (Pushdown Automata) são usados para reconhecer a linguagem livre de contexto, que é uma classe mais ampla de linguagens do que as reconhecidas pelos autômatos finitos. A pilha permite que o autômato mantenha o contexto e faça escolhas não-determinísticas.
Compartilhar