Teorias de sistemas complejos

Esta tercera edición ofrece al estudiante un estilo de redacción
más sencillo que cubre toda la teoría de autómatas existente. Con un tratamiento sólido en la construcción de pruebas,
gran número de figuras y diagramas, y apartados que destacan
las ideas más importantes, este libro es la herramienta fundamental para consolidar el conocimiento sobre la teoría de
autómatas.CT^aPSTPdc\PcPb[T]VdPYTbhR^\_dcPRX]

Este libro, Teoría de,tómslnguj y copai,
ha sido actualizado para presentar los conceptos teóricos de una manera
más concisa y clara aumentando a su vez las aplicaciones prácticas.

CT^aPSTPdc\PcPb
[T]VdPYTbhR^\_dcPRX]

Hopcroft
Motwani
Ullman

John E. Hopcroft
Rajeev Motwani
Jeffrey D. Ullman
www.pearsoneducacion.com

19-5x25x3 R.indd 1

14/12/07 13:21:04PRINCIPIOS_HOPCROFT.qxd

05/11/2007

8:27

PÆgina II

PRINCIPIOS_HOPCROFT.qxd

05/11/2007

8:27

PÆgina I

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

PRINCIPIOS_HOPCROFT.qxd

05/11/2007

8:27

PÆgina II

PRINCIPIOS_HOPCROFT.qxd

05/11/2007

8:27

PÆgina III

Introducción a la
teoría de autómatas
lenguajes y computación
TerceraEdición
JOHN E. HOPCROFT
Cornell University
RAJEEV MOTWANI
Stanford University
JEFFREY D. ULLMAN
Stanford University
Traducción
Vuelapluma

Boston San Francisco Nueva York Londres
Toronto Sydney Tokio Singapur Madrid Ciudad de México
Munich París Ciudad del Cabo Hong Kong Montreal

PRINCIPIOS_HOPCROFT.qxd

05/11/2007

8:27

PÆgina IV

Datos de catalogación bibliográficaIntroducción a la teoría de autómatas,
lenguajes y computación
Hopcroft, J. E.; Motwani, R.; Ullman, J. D.
PEARSON EDUCACIÓN S.A., Madrid, 2007
ISBN: 978-84-7829-088-8
Materia: Informática, 004.4
Formato: 195 x 250 mm.

Páginas: 452

Todos los derechos reservados.
Queda prohibida, salvo excepción prevista en la Ley, cualquier forma de reproducción, distribución, comunicación pública ytransformación de esta obra sin contar con autorización de los
titulares de propiedad intelectual. La infracción de los derechos mencionados puede ser constitutiva de delito contra la propiedad intelectual (arts. 270 y sgts. Código Penal).
DERECHOS RESERVADOS
 2008 por PEARSON EDUCACIÓN S.A.
Ribera del Loira, 28
28042 Madrid
Introducción a la teoría de autómatas, lenguajes y computación
Hopcroft,J. E.; Motwani, R.; Ullman, J. D.
ISBN: 978-84-7829-088-8
Deposito Legal:
ADDISON WESLEY es un sello editorial autorizado de PEARSON EDUCACIÓN S.A.
Authorized translation from the English language edition, entitled INTRODUCTION TO
AUTOMATA THEORY, LANGUAGES AND COMPUTATION, 3rd Edition by HOPCROFT,
JOHN E.; MOTWANI, RAJEEV; ULLMAN, JEFFREY D.; published by Pearson Education, Inc,
publishingas Addison-Wesley, Copyright © 2007
EQUIPO EDITORIAL
Editor: Miguel Martín-Romo
Técnico editorial: Marta Caicoya
EQUIPO DE PRODUCCIÓN:
Director: José A. Clares
Técnico: Diego Marín
Diseño de Cubierta: Equipo de diseño de Pearson Educación S.A.
Impreso por:
IMPRESO EN ESPAÑA - PRINTED IN SPAIN

Este libro ha sido impreso con papel y tintas ecológicos

i

i

Prefacio
En elprefacio de la anterior edición de 1979 de este libro, Hopcroft y Ullman se maravillaban del hecho de que
el tema de los autómatas hubiese alcanzado tanto auge, al comparar con su estado en la época en que escribieron
su primer libro, en 1969. Realmente, el libro editado en 1979 contenía muchos temas que no se abordaban en
los trabajos anteriores, por lo que su tamaño era prácticamente el doble. Sicompara este libro con el de 1979,
comprobará que, como con los automóviles de los años setenta, este libro “es más grande por fuera, pero más
pequeño por dentro”. Esto parece como un paso hacia atrás, sin embargo, nosotros estamos satisfechos de los
cambios que hemos incorporado por diversas razones.
En primer lugar, en 1979, la teoría sobre los autómatas y los lenguajes todavía se...