Loading documents preview...
Taller gramáticas:
1. Escribir una gramática para expresiones como: Expresiones válidas ● +A 5 ● *BA ● *+AB2 ● /+AB*BB ● ++ABC No son válidas ● A+5 ● +-AB
G = {N, T, P, e} N= { <expresion>, ,, , } T= { A..Z, 0..9, +, -, *, / } P={ <expresion> ::= + <expresion> | - <expresion> | ::= * | / | ::= | | <expresion> ::= A | B | C | … | Z ::= 0 | 1 | 2 | … | 9 } e = <expresion>
Practicar con: ++ABC <expresion> ::= + <expresion> | - <expresion> | ::= * | / | ::= | | <expresion> ::= A | B | C | … | Z ::= 0 | 1 | 2 | … | 9
<expresion> ::= + <expresion> | - <expresion> | ::= * | / | ::= | | <expresion> ::= A | B | C | … | Z ::= 0 | 1 | 2 | … | 9
e == <expresion> +<expresion> +>expresion>
e = <expresion> e = + <expresion> e = + + <expresion>
+<expresion><expresion> ++<expresion><expresion> ++<expresion><expresion> ++<expresion><expresion> ++ A <expresion><expresion> ++ A <expresion> ++ A <expresion> ++ A <expresion> ++ A B <expresion> ++ A B ++ A B ++ A B ++ A B C
●
++ABC
++A <expresion> + <expresion> + <expresion> + <expresion><expresion> + + <expresion><expresion> + + <expresion><expresion> + + <expresion><expresion> + + A <expresion><expresion> + + A <expresion> + + A <expresion> + + A <expresion> + + A B <expresion> + + A B + + A B + + A B ++ABC
e = + + e = + + e = + + e = + + A e = + + A e = + + A e = + + A B e = + + A B e = + + A B e=++ABC