Академический Документы
Профессиональный Документы
Культура Документы
CARRERA DE
INGENIERÍA EN SISTEMAS
MÓDULO IX
Paralelo B
TEMA: Gramáticas Regulares
MATERIA
MATERIA:
Lenguajes Formales
ALUMNA
ALUMNA:
Iliana Vargas A.
DOCENTE
DOCENTE:
Ing. Edison Coronel
LOJA – ECUADOR
Gramáticas
Las gramáticas formales definen un lenguaje describiendo cómo se pueden generar las
cadenas del lenguaje.
1. El alfabeto de variables V.
2. El alfabeto de símbolos terminales T.
3. El conjunto de reglas de producción P.
4. El símbolo inicial S∈V.
A la hora de leer y escribir la definición de una gramática hay que tener en cuenta cómo
se especificarán sus elementos en el mismo. Por ejemplo, la gramática G = ({S,A},
{a,b}, {S→aA, A→aAb|b}, S) se representará en un archivo de texto de la manera
siguiente:
• SA
• ab
• 3
• S aA
• A aAb
• Ab
• Primera fila.- Una cadena en la que se especifican, ordenadamente, los símbolos que
forman el alfabeto de las variables.
• Segunda fila.- Una cadena en la que se especifican, ordenadamente, los símbolos que
forman el alfabeto de los símbolos terminales.
Gramática Regular
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.
Análogamente, en una gramática regular izquierda, las reglas son de la siguiente forma:
A → aL
L→ε
A → La
L→ε
en el caso de las izquierdas.
Un ejemplo de una gramática regular G con N = {S, A}, Σ = {a, b, c}, P se define
mediante las siguientes reglas:
S → aS
S → bA
A→ε
A → cA
Bibliografía: