Teoría de autómatas y lenguajes formales /
Pedro García, Tomás Pérez.
- 1a. ed.
- México : Alfaomega, 2001.
- 167 p. : il. ; 23 cm.
1. Generalidades sobre Lenguajes. Gramáticas. -- 2. Autómatas Finitos. -- 3. Teorema de Nerode. Minimización de Autómatas Finitos. -- 4. Expresiones Regulares. -- 5. Propiedades de la Clase de los lenguajes Regulares. -- 6. Máquinas Secuenciales. -- 7. Redes Neuronales. --
En el diseño lógico de sistemas digitales, codificadores y robots, pasando por el funcionamiento de los autómatas empleados en la industria y en las comunicaciones, hasta las máquinas inteligentes y la inteligencia artificial; actúa toda una maquinaria lógico-matemática: gramáticas formales, modelos matemáticos, teoremas y conceptos teóricos específicos. En este libro, estudiantes y profesionales de la ingeniería encontrarán un estudio preciso de la teoría de los autómatas y sus lenguajes formales. Aborda tres tipos de autómatas finitos: el autómata finito determinista, el autómata finito no determinista y el autómata finito con transiciones vacías y establece la equivalencia entre los tres tipos de modelos. También explica las gramáticas regulares y su importancia para definir lenguajes regulares.
970-15-0661-8
INGENIERÍA AUTÓMATAS LENGUAJES FORMALES TEORÍA DE LAS MAQUINAS