Introducción a la teoría de autómatas

Un autómata es un modelo matemático que procesa la información de manera que ante una entrada proporciona una salida o respuesta, es decir, que entre la entrada y la salida hay algo así como una caja negra que es el autómata. El título "Introducción a la Teoría de Autómatas" puede decir poco del contenido de este libro, dada la amplia gama de métodos existentes para estudiar como procesa la información un autómata. El desarrollo que suele encontrarse en este tipo de libros puede ser desde uno orientado a ingenieros, muy práctico y con implementaciones, hasta uno orientado a matemáticos, muy abstracto y teórico. En el libro que el lector tiene entre sus manos se ha pretendido situarlo en una posición intermedia; sin descuidar el aspecto teórico, dando las demostraciones de la mayor parte de los teoremas importantes, se ha tenido siempre presente hasta donde se puede llegar en la práctica, aunque no se haga ningún tipo de implementación software o hardware de los autómatas que se estudian. Se ha dado mayor prioridad a la claridad en la exposición de los conceptos que a su pormenorizada descripción formalista; cuando se ha considerado necesario se han dado ejemplos que aclaren los conceptos teóricos, incluso a costa de parecer un poco reiterativo. Por tanto, se ha dado preferencia a un desarrollo expositivo más en sentido amplio que profundo, como es de esperar en un libro introductorio a un tema tan amplio como es el de los autómatas.

Acceso de usuarios registrados

¿Es nuevo? Regístrese

Coordinado por: