Linguagens livres de contexto são exatamente as linguagens que podem ser reconhecidas por: Uma gramática livre de contexto possui quatro component...

Linguagens livres de contexto são exatamente as linguagens que podem ser reconhecidas por:

Uma gramática livre de contexto possui quatro componentes: Símbolos terminais, Símbolos não terminais, Símbolo inicial e um conjunto de regras de produção.
A Hierarquia de Chomsky é uma classificação das gramáticas formais, proposta pelo linguista Noam Chomsky, que divide as gramáticas em 4 classes.
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
autômatos finitos determinísticos.
máquinas de Turing.
expressões regulares.
autômatos finitos não determinísticos.
autômatos com pilha.