Lenguajes y automatas II

 Ejercicio 1: 3 * 5 + 6 -7 * 8 - 4 Ejercicio 2: 5 + 6 * 9 - 5 * 9 + 6 + 7 * 5  Ejercicio 3: 15-9*7/5+3+6/9*6=9.4 Ejercicio 4: 11*6+5/9*6+4*7=47.33 Ejercicio 5:  Ejercicio 6 Ejercicio 7

 Arboles de expresión.  Los árboles de expresiones son estructuras de datos que definen código.   Se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado. Los árboles binarios se utilizan para almacenar expresiones aritméticas en memoria, esencialmente en compiladores de lenguajes de programación. Una expresión es una secuencia de tokens (componentes de léxicos que siguen unas reglas establecidas). Un token puede ser un operando o bien un operador. ^    Derecha - Izquierda *  /  Izquierda - Derecha + -  Izquierda - Derecha