Derivaciones PDF

También podría gustarte

Está en la página 1de 1

 Construir una gramática para el lenguaje {𝑎𝑏𝑛 𝑎| 𝑛 ≥ 0}.

Cuando {𝑎𝑏𝑛 𝑎|𝑛 = 0}

G= ({a,b},{A,B}, A,P)

Producciones:

A:: = aB |a

B:: = aB|𝜆A

 Sea la gramática G=({+, -, +, /,(,), i}, {E,T,F}, E, P), donde P contiene las siguientes reglas de
producción:
- E::=T | E+T |E-T
- T::=F | T*F |T/F
- F::=(E) | i

Obtener derivaciones de las siguientes sentencias: i,(i), i*i, i*i+i,i*(i+i)

También podría gustarte