Análisis Sintáctico
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Variables útiles:<br />
Si existe una derivación desde el símbolo inicial usando que produce una sentencia<br />
ω, es decir, existe $ →* α X β →*ω donde α, β Є ∑* y ω Є ∑*T.<br />
Ejemplo, convirtamos la gramática siguiente a la FNC<br />
<br />
A 0A0 | 1A1|<br />
0 | 1<br />
<br />
Solución:<br />
La primera regla de producción<br />
A 0A0 la podemos cambiar por las tres siguientes<br />
<br />
<br />
<br />
A CB<br />
B AC<br />
C 0<br />
La segunda regla de producción A 1A1<br />
la podemos cambiar por las tres<br />
siguientes<br />
<br />
<br />
<br />
A UD<br />
D AU<br />
U 1<br />
Las últimas dos reglas sí cumplen con la FNC, entonces la gramática normalizada<br />
queda:<br />
<br />
<br />
<br />
<br />
<br />
A CB |UD | 0 | 1<br />
B AC<br />
C 0<br />
D AU<br />
U 1<br />
16