Autómatas: teoría, tendencias y aplicaciones

Título original:

Automata: Theory, Trends, and Applications

Contenido del libro:

Este libro ofrece un análisis en profundidad de la teoría clásica de autómatas, incluidos los autómatas finitos, los autómatas pushdown y las máquinas de Turing.

También cubre las tendencias actuales en la teoría de autómatas, como los autómatas saltantes, los autómatas de empuje profundo y los autómatas regulados. El libro logra un equilibrio entre un enfoque teórico y práctico de su tema al presentar muchas aplicaciones del mundo real de los autómatas en una variedad de áreas científicas, que van desde el procesamiento de lenguajes de programación hasta la musicología computacional, pasando por el análisis sintáctico del lenguaje natural.

En Automata: Theories, Trends and Applications se introducen rigurosamente todos los formalismos relativos a los autómatas, y cada pasaje matemático complicado va precedido de su explicación intuitiva, de modo que incluso las partes complejas del libro son fáciles de comprender. El libro también demuestra cómo los autómatas subyacen a varias técnicas de ingeniería informática. Esta monografía es una referencia útil para los científicos que trabajan en las áreas de la informática teórica, las matemáticas computacionales, la lingüística computacional y la escritura de compiladores.

También puede utilizarse como texto obligatorio en clases sobre teoría y aplicaciones de los autómatas y teoría de la computación a nivel de postgrado. Este libro incluye acceso a un sitio web que proporciona material complementario, como ejercicios con soluciones, estudios de casos adicionales, conferencias para descargar, consejos didácticos para profesores, etc.