El BNF se define como sigue:
S -> aAb | bBA
A -> ab | aAB
B -> bB | b
La frase es:
aaAbBb
Y este es el árbol de análisis:
Frases: aaAbBb, aAbB, bB
Frases simples: bB
Mango: ?
Desde el libro, handle se define como sigue:
B es el identificador de la derecha sentential de y = aBw si y sólo si:
$S ->_{rm} \cdot aAw ->_{rm} aBw$
Así que en mi caso, lo que es el mango? Alguna idea?
Gracias,
Chan
En el extremo derecho de la derivación de $aaAbBb$ es
$$\underline{S}\Rightarrow\color{red}{a\underline{A}b}\Rightarrow a\color{green}{aA\underline{B}}b\Rightarrow aaA\color{blue}{bB}b\;.$$
El subrayado no terminales son los sustituidos en el siguiente paso de la derivación; cada uno es reemplazado por el color de la subcadena en la siguiente palabra de la derivación.
La última producción que se emplea para llegar a $aaAbBb$$B\to bB$, lo $bB$ es el identificador de $aaAbBb$.
Usted puede encontrar este PDF para ser de alguna utilidad.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
