Qual das seguintes afirmacoes sobre linguagens livres de contexto está correta? a. Linguagens livres de contexto podem ser reconhecidas por autôma...

A alternativa correta é a letra D: "Linguagens livres de contexto não podem conter gramáticas ambíguas". As linguagens livres de contexto são aquelas que podem ser geradas por uma gramática livre de contexto, que é uma gramática formal que possui regras de produção que geram cadeias de símbolos. Essas linguagens são reconhecidas por autômatos de pilha, que são mais poderosos do que autômatos finitos determinísticos (AFDs). As linguagens livres de contexto podem representar estruturas de dados aninháveis e são menos poderosas do que as linguagens recursivamente enumeráveis. Toda linguagem regular é uma linguagem livre de contexto, mas nem toda linguagem livre de contexto é regular.