Gramática significa algo muito diferente de linguistas e programadores de computador do que para a maioria das pessoas . Enquanto a maioria de nós pensa da gramática como um conjunto de regras de etiqueta para o uso da linguagem socialmente aceitável , linguistas e programadores pensam da gramática como algo muito mais poderoso : o conjunto de regras que podem gerar qualquer e todas as expressões possíveis em um dado real ou artificial língua ou fragmento de uma língua . Gramáticas regulares e livres de contexto são os dois tipos logicamente possíveis de gramática e diferem entre si nos tipos de regras que permitem e os tipos de expressões que podem produzir. Origens

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

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 não relacionados (que Chomsky chama de " terminais" ) e grupos de palavras (frases , ou o que Chomsky chama de " não- terminais" ) . Gramáticas livres de contexto permitem que palavras individuais e frases em qualquer ordem e permitir frases com qualquer número de palavras e frases individuais. Gramáticas regulares , por outro lado, permitir que apenas palavras individuais , juntamente com uma única frase por frase. Além disso, frases em gramáticas regulares devem aparecer na mesma posição em cada frase ou frase , gerada pela gramática.

Estruturas

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

gramáticas livres de contexto são usados ​​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 , como o seu potencial para estruturas infinitamente recursivas. Gramáticas regulares , que geram apenas um subconjunto das expressões de gramáticas livres de contexto , também são utilizados para o processamento da linguagem natural. No entanto, eles só podem replicar ou processar curto e expressões lingüísticas gramaticalmente simples, como expressões curtas normalmente encontrados em diálogo informal.