Teoría de Autómatas

UNIDAD 1


1.1 Historia de los autómatas
1.2 Terminología, notación y conceptos fundamentales
1.3 Operaciones con lenguajes
1.4 Jerarquía de Chomsky
1.5 Propiedad de cerradura
1.6 Gramáticas y Lenguajes


UNIDAD 2


2.1 Especificaciones de un autómata finito AF
2.2 AFN
2.3 AF y Gramática Tipo 3
2.4 Propiedades de una gramática tipo 3
2.5 Problemas resolubles concernientes a AF


UNIDAD 3


3.1 Gramáticas de contexto libre
3.2 Arboles de derivación
3.3 Gramática Lineal y lenguaje regular
3.4 Autómata tipo stack PDA
3.5 Relación entre autómata, stack y CFG´s


UNIDAD 4


4.1 Gramática sensitiva al contexto
4.2 Autómata de doble pila "Two push Down"


UNIDAD 5


5.1 Gramática de estructuras de frase
5.2 El modelo de la Máquina de Turing
5.3 Máquinas de Post
5.4 Máquinas de Mealy
5.5 Máquinas de Moore


UNIDAD 6


6.1 Circuitos Secuénciales
6.2 Modelos de AF´s
6.3 Elementos de memoria y funciones de excitación
6.4 Síntesis de Circuitos síncronos
6.5 Redes Iterativas
6.6 Máquinas Determinísticas
6.7 Capacidades y limitaciones de las máquinas de Edo. fijo finito
6.8 Minimización de máquinas

O clickea aquí para bajarlo en formato .doc