Artigo LFA

Linguagens livres de contexto e sensíveis ao contexto

Felipe Portela, Weverson Garcia, Daniel Galdino.

Faculdades Integradas da União Educacional do Planalto Central

Resumo: As linguagens e as gramaticas livres de contexto foram inicialmente concebidas com a intenção de permitir a formalização sintática das linguagens naturais. Logo se percebeu, no entanto, que as linguagens naturais (inglês, português etc.) são significativamente mais complexas do que a classe de linguagens representáveis através das gramaticas livres de contexto, diminuindo em muito, em consequência, o interesse dos estudiosos das linguagens naturais pelas gramaticas desse tipo. Por outro lado, as linguagens livres de contexto despertaram um interesse muito grande na comunidade cientifica ligada a área de computação, que via grandes possibilidades de aplicação dessa classe de linguagens na analise e na formalização de linguagens artificiais, em particular as linguagens de programação. As linguagens e as gramaticas sensíveis ao contexto são aquelas cujas sentenças exibem características de dependência entre trechos distintos, pois não é qualquer tipo de vinculação que caracteriza esta propriedade das linguagens.

Palavras-chave: Linguagens Livres, Linguagens Sensíveis.

Abstract: The languages and context-free grammars were originally designed with the intention of allowing the syntactic formalization of natural languages. It was soon realized, however, that natural languages (English, Portuguese etc.) are significantly more complex than the class of representable languages through context-free grammars, decreasing by much, as a result, the interest of scholars of natural languages the grammars of this type. On the other hand, the context-free languages aroused great interest in the scientific community connected computing area, who saw great possibilities of application of this language class in the analysis and formalization of artificial languages, in particular