EJERCICIOS PROPUESTOS.

1. Considere la siguiente gramática libre de contexto:

exp  exp + term
exp  exp – term
exp  term
term  term * fact
term  term / fact
term  fact
fact  (exp)
fact  id

Cuál el símbolo inicial y los símbolos terminales y no terminales

Proporcione derivaciones por la izquierda y construya el AAS para las cadenas:
a) id + id
b) (id – id)
c) (id + id) / id
d) (id * id) – (id / id)
e) id / id
f) id * id

2. Considere la siguiente gramática S  SS+|SS*|a y la cadena aa + a *

a) Proporcione una derivación por la izquierda para la cadena.
b) Cuál el símbolo inicial y los símbolos terminales y no terminales.

3. Repita el ejercicio anterior para las siguientes gramáticas.

a) S  0 S 1 | 01 con la cadena 000111
b) S  + SS | * SS | a | ԑ con la cadena + * a
c) S  S ( S ) S | ԑ con la cadena ( ( ) ( ) )
d) S  S + S | SS | ( S ) | S * | a | ԑ con la cadena ( a + a) * a
e) S  ( L ) | a y L  L , S | S con la cadena ( ( a , a ) , a , ( a ) )
f) S  a S b S | b S a S | ԑ con la cadena aabbab