Documentos de Académico
Documentos de Profesional
Documentos de Cultura
S
/ \
A B
/ \ / \
a A b B
| / \
a b B
|
b
Ejemplo:
S SbS | ScS | a
Derivar
1) S => SbS => SbScS => abScS => abacS => abaca
2) S => ScS => Sca => SbSca => abSca => abaca
Si todas las gramticas independientes del contexto para un lenguaje son ambiguas, se
dice que el lenguaje es un lenguaje inherentemente ambiguo.
Ejemplo:
{ai bj ck | i=j o j=k}
S [[produccin]] aSbX | YbSc |
X [[produccin]] Xc |
Y [[produccin]] aY |
S => aSbX => abXc => abc
S => YbSc => abSc => abc