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

Introduction to Automata Theory, Formal Languages and Computation

Introduction to Automata Theory, Formal Languages and Computation

  • Shyamalendu Kandar
  • Author: Shyamalendu Kandar
    • ISBN:9788131793510
    • 10 Digit ISBN:8131793516
    • Price:Rs. 575.00
    • Pages:656
    • Imprint:Pearson Education
    • Binding:Paperback
    • Status:Available


    Formal languages and automata theory is the study of abstract machines and how these can be used for solving problems.

    The book has a simplistic approach to topics like automata theory, formal languages and theory of computation and explains them exhaustively. The difficult topics are described in a step-wise manner, which makes it easy for the students to comprehend them. These descriptions are followed by numerous relevant examples related to the topic.

    A brief introductory chapter on compilers explaining its relation to theory of computation is also given.

    Table of Content

    Chapter 1: Basic Terminology
    Chapter 2: Language & Grammar
    Chapter 3: Finite Automata
    Chapter 4: Finite State Machine
    Chapter 5: Regular Expression
    Chapter 6: Context Free Grammar
    Chapter 7: Pushdown Automata
    Chapter 8: Turing Machine
    Chapter 9: Variation of Turing Machine
    Chapter 10: Undecidability
    Chapter 11: Recursive Function
    Chapter 12: Computational Complexity
    Chapter 13: Basic of Compiler
    Chapter 14: Advance Topics Related to Automata


    Salient Features

    • Exhaustive coverage on finite automata covering topics like Mealy and Moore machines, interconversion, two-way finite automata, application and limitation of finite automata
    • Detailed and in-depth discussion on Turing machine and its variations.
    • Over 15 years of GATE question papers discussed in the book.
    • Discussion of previous years' questions (related to the subject) that appeared in different university examinations.
    • Excellent and exhaustive pedagogy:
       o 500+ figures
       o 500+ solved examples
       o 277+ objective-type questions with answers
       o 135+ unsolved questions
    • Summary at the end of each chapter for fast recapitulation of concepts