Análisis Sintáctico

Ejemplo 1:
La siguiente gramática genera las cadenas del lenguaje L 1 = {wcw R / w ∈ {a, b}
* }
G 1 = ({A}, {a, b, c}, P 1 , S 1 ), y P 1 contiene las siguientes producciones
S 1 → A
A
A
A
→ aAa
→ bAb
→ c
Ejemplo 2:
La siguiente gramática genera las cadenas del lenguaje L 2 = {0 i 1 i+k 2 k 3 n+1
/ i, k, n ≥ 0 }
Casos Cadenas de L 2
si n, i, k > 0 0 i 1 i+k 2 k 3 n+1
si n=0 y i, k > 0 0 i 1 i+k 2 k 3
si i=0 y n, k >0 1 k 2 k 3 n+1
si k=0 y n, i >0 0 i 1 i 3 n+1
si n, i=0 y k >0 1 k 2 k 3
si n, k=0 y i >0 0 i 1 i 3
si i, k =0 y n >0 3 n+1
si n,i,k=0 3
G 2 = ({A, B, C}, {0, 1, 2, 3}, P 2 , S 2 ), y P 2 contiene las producciones
7