lenguajes y automatas 2

Recorrido de un árbol: Preorden, Inorden, Postorden Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz: ·          Visite la raíz ·          Atraviese el sub-árbol izquierdo ·            Atraviese el sub-árbol derecho Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo: ·          Atraviese el sub-árbol izquierdo ·          Visite la raíz ·            Atraviese el sub-árbol derecho Postorden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no va...

La  Máquina de Turing  (MT) fue introducida por Alan M.  Turing  en 1936, y puede considerarse como un modelo abstracto que formaliza la idea Intuitiva de algoritmo. (MT) Es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. ejemplos:

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. Los paréntesis no se almacenan en el árbol pero están implicados en la forma del árbol. Árboles de Expresion . Los  árboles de expresiones  representan el código de nivel del lenguaje en forma de datos. Los datos se almacenan en una estructura con forma de  árbol . Cada nodo del  árbol  de expresión representa una expresión, por ejemplo, una llamada al método o una operación binaria, como x < y.