Los ejemplos mostrados a continuación corresponden a los lenguajes libres del contexto.
Ejemplo 1:
La siguiente gramática genera las cadenas del lenguaje
G1 = ({A}, {a, b, c}, P1, S1), y P1 contiene las siguientes producciones.
S1 → A
A → aAa
A → bAb
A → c
Ejemplo 2:
La siguiente gramática genera las cadenas del lenguaje L2 = {0i 1i+k 2k 3n+1 / i, k, n ≥0 }
Casos Cadenas de L2
si n, i, k > 0 0i 1i+k 2k 3n+1
si n=0 y i, k > 0 0i 1i+k 2k 3
si i=0 y n, k >0 1k 2k 3n+1
si k=0 y n, i >0 0i 1i 3n+1
si n, i=0 y k >0 1k 2k 3
si n, k=0 y i >0 0i 1i 3
si i, k =0 y n >0 3n+1
si n,i,k=0 3
G2 = ({A, B, C}, {0, 1, 2, 3}, P2, S2), y P2 contiene las producciones
S2 → ABC B →1B2
S2 →AC B →12
S2 →BC C →3C
S2 →C C →3
A →0A1
A →01
Las Gramáticas Libres de Contexto, tienen una gran importancia en la definición de lenguajes de programación, interpretación del lenguaje natural, construcción de compiladores, etc.
Nota:
Informaciòn recopilada de las siguientes ligas:
José Miguel Puerta, Antonio Fernández Caballero, Departamento de Informática Universidad de Castilla-la Mancha en:
No hay comentarios:
Publicar un comentario