García, Pedro

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

005.131 / T265 / 2001