Introducción a la teoría de autómatas, lenguajes y computación / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
Tipo de material: TextoDetalles de publicación: Madrid : Pearson, 2007. Edición: 3ª ed.Descripción: XVII, 562 p. : il. ; 24 cmISBN: 8478290567Tema(s): Autómatas matemáticos, Teoría de | Lenguajes formalesResumen: El libro cubre un semestre de un curso de introducción a al teoría de autómatas. Se trata de una edición que se hace mas accesible al lector, con un estilo más conciso y directo. Contiene numerosos ejercicios y ejemplos que ayudan a confirmar la comprensión de los conceptos teóricos presentados.Resumen: Índice: Capítulo 1. ¿Para qué Sirven los Automatas? Capítulo 2. Autómatas Finitos. Capítulo 3. Expresiones y Lenguajes Regulares. Capítulo 4. Propiedades de los Lenguajes Regulares. Capítulo 5. Gramáticas Independientes del Contexto. Capítulo 6. Autómatas a Pila. Capítulo 7. Propiedades de los Lenguajes Independientes del Contexto. Capítulo 8. Introducción a las Máquinas de Turing. Capítulo 9. Problemas Indecidibles. Capítulo 10.Problemas Intratables. Capítulo 11.Otras Clases de Problemas.Tipo de ítem | Biblioteca de origen | Signatura | URL | Estado | Fecha de vencimiento | Código de barras | Reserva de ítems |
---|---|---|---|---|---|---|---|
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 681.3/HOP/int (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3741701708 |
Es traducción de la 2 ̇ed. inglesa.
El libro cubre un semestre de un curso de introducción a al teoría de autómatas. Se trata de una edición que se hace mas accesible al lector, con un estilo más conciso y directo. Contiene numerosos ejercicios y ejemplos que ayudan a confirmar la comprensión de los conceptos teóricos presentados.
Índice: Capítulo 1. ¿Para qué Sirven los Automatas? Capítulo 2. Autómatas Finitos. Capítulo 3. Expresiones y Lenguajes Regulares. Capítulo 4. Propiedades de los Lenguajes Regulares. Capítulo 5. Gramáticas Independientes del Contexto. Capítulo 6. Autómatas a Pila. Capítulo 7. Propiedades de los Lenguajes Independientes del Contexto. Capítulo 8. Introducción a las Máquinas de Turing. Capítulo 9. Problemas Indecidibles. Capítulo 10.Problemas Intratables. Capítulo 11.Otras Clases de Problemas.
No hay comentarios en este titulo.