Ejercicios Gramticas libres de contexto 1.

S (A) ACB B;A| Cx|S Program begin d semi X end X d semi X XsY Y Y semi s Y A B | A or C B C | B and C C b | (A) not C SAS|b ASA|a A$B$ B a | (B a) E I (E) | I [E] | I Ia|f|z XY|XbZ YZ|YaZ Zf|dxe|cZ ET {+T} T id | ( E ) } Sx S(SR R, SR R) S CC CaC Cb ZS S wS SAB AxA Ay Bz Expr Term E Term Factor T Factor id | (Expr) E + Term E | - Term E | T * Factor T | / Factor | P i E t P P | a P e P | Eb

2.

3.

4. 5. 6. 7.

8. 9.

10.

11.

12.

13.