Introducción a la teoría de autómatas, lenguajes y computación
Ullman, Jeffrey D.,
Introducción a la teoría de autómatas, lenguajes y computación - 2 ed - 562 páginas Impreso
¿Para qué sirven los autómatas? Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a Pila. Propiedades de los lenguajes independientes del contexto. Introducción a la máquina de Turing. Problemas indecidibles. Problemas intratables. Otra clase de problemas. Con más énfasis en las aplicaciones prácticas actuales, esta edición, la primera traducida al castellano, se hace más accesible al lector, con un estilo más conciso y directo y numerosos ejercicios y ejemplos que le ayudan a confirmar la comprensión de los conceptos teóricos presentados.
AUTÓMATAS
AUTOMATAS FINITOS
INFORMÁTICA
LENGUAJE DE COMPUTADORA
TEOREMAS
005.13 - Lenguajes de programación
005.13 - Lenguajes de programación
005.13 / H7911
Introducción a la teoría de autómatas, lenguajes y computación - 2 ed - 562 páginas Impreso
¿Para qué sirven los autómatas? Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a Pila. Propiedades de los lenguajes independientes del contexto. Introducción a la máquina de Turing. Problemas indecidibles. Problemas intratables. Otra clase de problemas. Con más énfasis en las aplicaciones prácticas actuales, esta edición, la primera traducida al castellano, se hace más accesible al lector, con un estilo más conciso y directo y numerosos ejercicios y ejemplos que le ayudan a confirmar la comprensión de los conceptos teóricos presentados.
AUTÓMATAS
AUTOMATAS FINITOS
INFORMÁTICA
LENGUAJE DE COMPUTADORA
TEOREMAS
005.13 - Lenguajes de programación
005.13 - Lenguajes de programación
005.13 / H7911