sitemap | contact us
  Book Series
  Book Proposal Form
  Using Published Material
  Rights and Permissions
  Examination Copies
  List of Publishers
  About Narosa
  Group Companies
  Our Strength
view in print mode
Introduction to Automata Theory, Languages and Computation
Author(s): J. E. Hopcroft, J. D. Ullman

ISBN:    978-81-85015-96-5 
Publication Year:   1995
Pages:   430
Binding:   Paper Back
Dimension:   140mm x 215mm
Weight:   400


About the book

An Introduction to Formal Languages and Automata, Third Edition provides an excellent presentation of the material that is essential to an introductory theory of computation course. This third edition text has been praised for the straightforward explanations of complicated ideas and the solid mathematical base it provides. The author offers an intuitive motivation for proofs and avoids excessive mathematical detail, so that students can focus on and understand the underlying principles. Many carefully chosen examples are repeated in several contexts, which enable students to build understanding through comparative study.

Key Features

  • Straightforward explanations of complicated concepts. Exercise sets with a wide range of difficulty.

Table of Contents

Preliminaries / Finite Automata and Regular Expressions / Properties of Regular Sets / Context-Free Grammars / Pushdown Automata / Properties of Context-Free Languages / Turing Machines / Undecidability / The Shomsky Hierarchy / Deterministic Context-Free Languages / Closure Properties of Families of Languages / Computational Complexity Theory / Intractable Problems / Highlights of other Important Language Classes / Bibliography / Index.


Undergraduate and Postgraduate students.


| Companies | Mission | Strength | Values | History | Contact us
© Narosa Publishing House