Curso: Teoría de la Computación

Nombre: Ticona Bejarano Alex Daniel

Gramática de una calculadora simple

Tupla:

T(Σ,N,P,C)

(Σ) Alfabeto:

{0,1,2,3,4,5,6,7,8,9,+,-,*,/,=,(,)}

(N) No Terminales:

{<Expresion>,<num>}

(P) Producciones:

C Expresion

Expresion  num | Expresion + Expresion | Expresion - Expresion | Expresion *

Expresion | Expresion / Expresion | ( Expresion ) |- Expresion

*  +|-

/  +|-

+ <- *|/

- <- *|/

Num  0|1|2|3|4|5|6|7|8|9

(C) Símbolo inicial : C