Introducción a la teoría de autómatas, lenguajes y computación

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.

Código Ubicación

005.13 H7911 BG02566

Biblioteca Central Bloque A