Gramáticas Regulares.

Tipo 3
Las gramáticas regulares son una clase altamente restringida de las gramáticas libres de contexto
en las cuales el lado derecho de la producción puede contener como máximo un sólo símbolo no
terminal.

Gramáticas Libres de Contexto.

Tipo 2

En una gramática libre de contexto, se requiere que los strings  y , que denotan contexto en la
producción  A  →   , sean vacíos. Así la posibilidad de reemplazar una letra o símbolo no
terminal en una forma sentencial, es independiente de los símbolos adyacentes, es decir, es
independiente del contexto

Diferencias

gramáticas regulares y libres de contexto se diferencian en los tipos de reglas que permiten. Las
reglas de las gramáticas libres de contexto permiten posibles frases como combinaciones de
palabras individuales no relacionados (que Chomsky llama "terminales") y grupos de palabras
(frases, o lo que Chomsky llama "no terminales"). gramáticas libres de contexto permiten palabras
y frases individuales en cualquier orden y permiten frases con cualquier número de palabras y
frases individuales. gramáticas regulares, por otro lado, permiten sólo palabras individuales junto
con una sola frase por frase. Por otra parte, frases en las gramáticas regulares deben aparecer en
la misma posición en cada oración o frase, generada por la gramática.

gramáticas libres de contexto se utilizan en el procesamiento del lenguaje natural para generar y
analizar los datos de la lengua, ya que pueden capturar muchas de las características que definen
el lenguaje humano, como su potencial para estructuras infinitamente recursiva. gramáticas
regulares, que generan sólo un subconjunto de las expresiones de las gramáticas libres de
contexto, también se utilizan para el procesamiento del lenguaje natural. Sin embargo, sólo se
pueden reproducir o procesar las expresiones lingüísticas cortos y gramaticalmente simples, como
las expresiones cortas que normalmente se encuentra en el diálogo informal.