SINTAXIS (FORMA)

GRAMATICAS SIN CONTEXTO s-> LetraB B-> Letra | Numero | B | Lamda Letra -> a | b | c Numero -> 0 | 1 | 2 | 3 ARBOLES SINTANTICOS: HEX-> HEXDIG | DIG DIG-> 0 | 1 | 2 | 3

HEX Hex Hex Hex Hex Dig Dig 4 A Dig C Dig 8 DIG F

Hex Dig

Expr-> Exp + Term | Expr-Term | Term Term -> Term | Dig Dig -> 0 | 1|2 .

Expr Exp + Termino Termino Digito Digitp 3 Termino Digito 2

Exp Expresion Term Digito 3 +

Term Dig 7

Expr->Expr + term | Term Term -> Term * Factor | Factor Factor -> 0 | 1 | 2 | 3 | 4 Recursividad a la derecha o izquierda , segun en que lado del arbol se tiene la ramificacin con mas niveles. -> Asociatividad a izquierda. + procedencia + lejos del smbolo de inicio.