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

Introduction to Formal Languages, Automata Theory and Computation

Introduction to Formal Languages, Automata Theory and Computation

  • Kamala Krithivasan
  • Rama R.
  • Author: Kamala Krithivasan
    • ISBN:9788131723562
    • 10 Digit ISBN:8131723569
    • Price:Rs. 599.00
    • Pages:436
    • Imprint:Pearson Education
    • Binding:Paperback
    • Status:Available


    Introduction to Formal Languages, Automata Theory and Computation presents the theoretical concepts in a concise and clear manner, with an in-depth coverage of formal grammar and basic automata types. The book also examines the underlying theory and principles of computation and is highly suitable to the undergraduate courses in computer science and information technology. An overview of the recent trends in the field and applications are introduced at the appropriate places to stimulate the interest of active learners

    Table of Content

    1. Preliminaries
    2. Grammars
    3. Finite State Automata
    4. Finite State Automata: Characterization, Properties, and Decidability
    5. Finite State automata with Output and Minimization
    6. Variants of Finite Automata
    7. Pushdown Automata
    8. Context-Free Grammars–properties and parsing
    9. Turing Machine
    10. Variations of Turing Machines
    11. Universal Turing Machine and Decidability
    12. Time and Space Complexity
    13. Recent trends and applications
    14. New Models of Computation

    Salient Features

    • Numerous worked-out examples and problems to facilitate easier recapitulation of the concepts learnt
    • Exhaustive coverage of computability and decidability through Turing machines
    • Advanced topics on formal languages and new models of computation for the benefit of the students contemplating an in-depth research
    • Multiple-choice questions designed in a way to help students understand the basics.