Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solución Hoja de Trabajo 5-2
Solución Hoja de Trabajo 5-2
SOLUCIÓN
En los ejercicios 1 y 2, construya una gramática lineal a la derecha (GLD) y a la izquierda (GLI)
que generen el lenguaje:
1) L = {bnam | n ≥ 3, m ≥ 5}
SOLUCIÓN:
GLD: GLI:
SOLUCIÓN:
SE PODRÍA LLEGAR A OBTENER UNA GLD y GLI que reconozcan parcialmente este
lenguaje, es decir a una aproximación de la solución.
SOLUCIÓN:
GLD: GLI:
SOLUCIÓN:
LR
λ
a
2 3 λ
λ
λ a b b b
0 1 6 7 8 9 10
λ 4 5 λ
b
LR
λ
P:
10 -> b9
9 -> b8
8 -> b7
7 -> a6
6 -> 3
6 -> 5
3 -> a2
5 -> b4
2 -> 1
4 -> 1
1 -> 0
0 -> λ
---------------------
(LR)R
P:
10 -> 9b
9 -> 8b
8 -> 7b
7 -> 6a
6 -> 3
6 -> 5
3 -> 2a
5 -> 4b
2 -> 1
4 -> 1
1 -> 0
0 -> λ
L = {an cmbn│n ≥ 0, m ≥ 2 }