Título: |
Introducción a la teoría de autómatas, lenguajes y computación |
||||
Autor, etc.: |
Ullman Jeffrey D., Motwani Rajeev, Hopcroff John E. |
||||
Fecha de publicación: |
2002 |
||||
Editorial: |
Pearson Madrid |
||||
Número de páginas: |
562 p. |
||||
Dimensiones: |
Impreso |
||||
Idioma: |
Español |
||||
Tipo de documento: |
texto impreso |
||||
Tipo de medio: |
Libro |
||||
Clasificación: |
005.13 Lenguajes de programación |
||||
Palabras claves: |
INFORMÁTICA, TEOREMAS, AUTÓMATAS, LENGUAJE DE COMPUTADORA, AUTOMATAS FINITOS |
||||
Descripción: |
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. |
||||
Resumen/extracto: |
¿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. |
||||
|
|||||