Lenguajes y Automas II

Complejidad Arquitecturas De
Arboles Recorridos de Arboles Maquinas de Estados Tipos de Lenguajes Compilador Esta Conformado de: Harvard
Computacional Computadoras

2 Tipos principales
Se divide en: Se dividen en 3 tipos: 3 temas Se conforma
Concepto Se dividen en 2 tipos
Harvard

Von Newman Harvard

Se definen como un conjunto
Binarios In Order  Preorder Postorder de estados que sirven de Lenguajes libres de
Lenguajes Regulares
intermediarios en esta relación contexto Niveles de Complejidad Problemas P's y NP's Optimizacion
de entradas y salidas,
haciendo que el historial de
señales de entrada determine,
para cada instante, un estado Tipos de Complejidad Memoria Trabaja con tipos de mamoria Cache Estatica
Concepto Utiliza Problemas
para la máquina de forma tal Se dividen en tecnicas de:
En un recorrido en que la salida depende
En un recorrido en inorden, En un recorrido en preorden,
postorden, realizamos únicamente del estado y las
realizamos recursivamente visitamos primero el nodo
recursivamente recorridos entradas actuales.
Son árboles donde cada nodo sólo un recorrido en inorden en raíz, luego recursivamente
el subárbol izquierdo, realizamos un recorrido en en postorden del subárbol
puede apuntar a dos nodos.  izquierdo y del subárbol Expresiones Regulares Automatas Eliminacion de codigo
visitamos el nodo raíz, y preorden del subárbol muerto
finalmente hacemos un izquierdo, seguido de un derecho seguidos de una Ciclos de Reloj Volatil
Se define un árbol binario como un Lineal
recorrido recursivo en recorrido recursivo en visita al nodo raíz.
conjunto finito de elementos (nodos)
que bien esta vacío o esta formado inorden del subárbol preorden del subárbol
por una raíz con dos arboles derecho. derecho. Utiliza Tipos
binarios disjuntos, es decir, dos
descendientes directos llamados
Cuadratico Fision de ciclos
subarbol izquierdo y subarbol
derecho.

Derivacion Automatas de Pila Automatas Finitos

Cubico

Ciclos Anidados
Se Clasifican en

Factorial

Deterministicos No deterministicos

Inversion de Ciclos
Continua