Higher Ed. and Vocational >> Engineering and Computer Science >> Computer Science >> Theory of Computers

Introduction to Automata Theory, Languages and Computation: For VTU, 3/e

Introduction to Automata Theory, Languages and Computation:  For VTU,  3/e

  • John E. Hopcroft
  • Rajeev Motwani
  • Jeffrey D. Ullman
  • Author: John E. Hopcroft
    • ISBN:9788131764619
    • 10 Digit ISBN:8131764613
    • Price:Rs. 435.00
    • Pages:520
    • Imprint:Pearson Education
    • Binding:Paperback
    • Status:Available

    Be the first to rate the book !!
    This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with increased coverage of practical applications. This new edition offers students a more informal writing style while providing the most accessible coverage of automata theory, solid treatment on constructing proofs, many figures and diagrams to help convey ideas, and sidebars to highlight related material. Each chapter offers an abundance of exercises for hands-on learning.

    Table of Content

    1. Automata: The Methods and the Madness
    2. Finite Automata
    3. Regular Expressions and Languages
    4. Properties of Regular Languages
    5. Context-Free Grammars and Languages
    6. Pushdown Automata .
    7. Properties of Context-Free Languages
    8. Introduction to Turing Machines
    9. Undesirability
    10. Intractable Problems
    11. Additional Classes of Problems

    Solved Question Papers

    Salient Features

    • Presents theoretical concepts in a concise and accessible style
    • Emphasizes modern applications of the theory
    • Uses numerous figures to help convey ideas
    • Provides more detail and intuition for definitions and proofs
    • Challenges readers with extensive exercises at various levels of difficulty