Diferença entre gramática regular e gramática livre de contexto

O linguista Noam Chomsky desenvolveu as noções de livre de contexto e regulares gramáticas em seu trabalho 1959 "Em certas propriedades formais de gramáticas." Ele postulada a existência de vários tipos de gramática básicas, as quais diferem umas das outras em termos da complexidade das expressões linguísticas que eles podem produzir. gramáticas regulares são mais simples e menos produtivas do que as gramáticas livres de contexto.

gramáticas regulares e livres de contexto diferem nos tipos de regras que permitem. As regras de gramáticas livres de contexto permitem possíveis frases como combinações de palavras individuais independentes (que Chomsky chama "terminais") E grupos de palavras (frases, ou o que chama a Chomsky "não-terminais"). gramáticas livres de contexto permitem que palavras e frases individuais em qualquer ordem e permitir frases com qualquer número de palavras e frases individuais. gramática regular, por outro lado, permitir que apenas palavras individuais, juntamente com uma única frase por frase. Além disso, frases em gramática regular deve aparecer na mesma posição em cada frase ou expressão, gerada pela gramática.

Porque gramáticas livres de contexto permitir uma gama mais ampla de regras que gramáticas regulares, eles podem gerar uma ampla gama de estruturas que gramáticas regulares. Por exemplo, eles podem envolver várias estruturas possíveis de frases, tal como "uma menina da cidade com problemas de dinheiro" (Aqui, as estruturas irá variar dependendo se "com problemas de dinheiro" descreve a cidade ou a menina). gramática regular não pode fazer this.Rather, eles podem gerar apenas expressões simples que consistem em cordas de, palavras estruturalmente independentes individuais e, possivelmente, uma única frase maior (como "pessoas muito inteligentes").

gramáticas livres de contexto são utilizados em processamento de linguagem natural para gerar e analisar dados de linguagem, porque eles podem capturar muitas das características que definem a linguagem humana, tal como o seu potencial para estruturas infinitamente recursiva. gramática regular, que geram apenas um subconjunto das expressões de gramáticas livres de contexto, também são utilizados para processamento de linguagem natural. No entanto, eles só podem replicar ou processo curto e gramaticalmente simples expressões linguísticas, tais como expressões curtas normalmente encontrados em diálogo informal.