Teoria de Automatas Lenguajes y Computacion / John E. Hopcroft

By:

John E. Hopcroft [Autor]

Contributor(s):

Material type: Text

TextLanguage: Español Original language: Inglés Publication details: Pearson Addison Wesley, España: 2008Edition: 2da EdiciónDescription: 440 páginas Gráficas, tablas, figuras 25 cmISBN:

978‑84‑7829‑088‑8

Subject(s):

Tecnología de la Información y Comunicaciones

LOC classification:

QA267 H56

Contents:

1. Introducción a los autómatas 2. Autómatas finitos 3. Lenguajes y expresiones regulares 4. Propiedades de los lenguajes regulares 5. Lenguajes y gramáticas libres de contexto 6. Autómatas de pila 7. Propiedades de los lenguajes libres de contexto 8. Introducción a las máquinas de Turing 9. Irresolubilidad 10. Problemas intratables 11. Otras clases de lenguajes

Summary: Esta edición en español del clásico texto de Hopcroft, Motwani y Ullman es una referencia fundamental en teoría de la computación y lenguajes formales. Cubre desde conceptos introductorios y definiciones formales, hasta temas avanzados como autómatas de pila, gramáticas contextuales, máquinas de Turing, problemas indecidibles y jerarquías de complejidad. Se presta especial atención a rigor formal y demostraciones estructuradas, ideal para estudiantes y profesionales que buscan una base sólida en teoría de autómatas con aplicaciones en compiladores e informática teórica.

Holdings
Item type	Current library	Collection	Call number	Copy number	Status	Barcode
Libro	CI Tlahuac 2 Sala General	Colección General	QA267 H56 2008	ej. 1	Available	ITTLAHUAC225051303
Libro	CI Tlahuac 2 Sala General	Colección General	QA267 H56 2008	ej. 2	Available	ITTLAHUAC225051304
Libro	CI Tlahuac 2 Sala General	Colección General	QA267 H56 2008	ej. 3	Available	ITTLAHUAC225051305
Libro	CI Tlahuac 2 Sala General	Colección General	QA267 H56 2008	ej. 4	Available	ITTLAHUAC225051306
Libro	CI Tlahuac 2 Sala General	Colección General	QA267 H56 2008	ej. 5	Available	ITTLAHUAC225051307

1. Introducción a los autómatas

2. Autómatas finitos

3. Lenguajes y expresiones regulares

4. Propiedades de los lenguajes regulares

5. Lenguajes y gramáticas libres de contexto

6. Autómatas de pila

7. Propiedades de los lenguajes libres de contexto

8. Introducción a las máquinas de Turing

9. Irresolubilidad

10. Problemas intratables

11. Otras clases de lenguajes

Esta edición en español del clásico texto de Hopcroft, Motwani y Ullman es una referencia fundamental en teoría de la computación y lenguajes formales. Cubre desde conceptos introductorios y definiciones formales, hasta temas avanzados como autómatas de pila, gramáticas contextuales, máquinas de Turing, problemas indecidibles y jerarquías de complejidad. Se presta especial atención a rigor formal y demostraciones estructuradas, ideal para estudiantes y profesionales que buscan una base sólida en teoría de autómatas con aplicaciones en compiladores e informática teórica.

Ingeniería en Tecnologías de la Información y Comunicaciones

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer