ENGLISH

Introduction to automata theory, languages, and computation

By Jeffrey D. Ullman , John E. Hopcroft

Book information

Publisher
Addison-Wesley Publishing Company
Year
1979
ISBN
9780201029888, 020102988X
LCC
QA267 .H56
Open Library ID
OL4748554M
Language
english
Format
DJVU
Filesize
6 MB (6140634 bytes)
Series
Addison-Wesley Series in Computer Science
Edition
1st
Pages
426\426
Time added
2009-08-06 05:14:26

Description

It has been more than 20 years since this classic book on formal languages, automata theory, and computational complexity was first published. With this long-awaited revision, the authors continue to present the theory in a concise and straightforward manner, now with an eye out for the practical applications. They have revised this book to make it more accessible to today's students, including the addition of more material on writing proofs, more figures and pictures to convey ideas, side-boxes to highlight other interesting material, and a less formal writing style. Exercises at the end of each chapter, including some new, easier exercises, help readers confirm and enhance their understanding of the material.Amazon.com Review This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity. The authors present the theory in a concise and straightforward manner, with an eye out for the practical applications. Exercises at the end of each chapter, including some that have been solved, help readers confirm and enhance their understanding of the material. This book is appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.

Similar books