Question: 1 . Analice el problema que se a ade para demostrar que la expresi n X = 5 0 0 + 2 5 * 1

1. Analice el problema que se aade para demostrar que la expresin X =500+25*12.0 es una oracin vlida del lenguaje generado por la Gramtica de libre contexto construyendo su rbol sintctico.
a) Construya el rbol sintctico con Derivacin ms a la Izquierda y ms a la derecha
b) Tokens producidos
2. Para resolver el problema considere como Gramtica de libre contexto y sus reglas, las siguientes:
R1 E--> C;
R2 E--> V;
R3 E--> V=E;
R4-5 E--> E*E | E/E;
R6-7 E--> E+E | E-E;
R8-9 V--> x | y;
R10-12 C-->12|25|500;
Las reglas corresponden a: (R4) E--> E*E y (R5) E=E/E

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!