Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En informática una gramática regular es una gramática formal (N, Σ, P, S) que puede ser
clasificada como regular izquierda o regular derecha. Las gramáticas regulares sólo pueden
generar a los lenguajes regulares de manera similar a los autómatas finitos y las expresiones
regulares.
En sí, son generadas por los lenguajes, se podría afirmas que son las gramáticas más
restrictivas, porque emplean un cierto tipo de reglas por ejemplo: el lado derecho de una
producción debe contener un símbolo terminal y, como máximo, un símbolo no terminal.
Las gramáticas regulares pueden ser:
MARTÍNEZ, José del Sagrado. Autómatas Finitos y Gramáticas Regulares. [en línea]
[http://www.ual.es/~jsagrado/WALF/Archivos/Practicas/Unidad%204.pdf]