Limit search to available items
Book Cover
E-book
Author Xavier, Eugene, S. P

Title Theory of automata, formal languages and computation / S.P. Eugene Xavier
Published New Delhi : New Age International Ltd., Publishers, 2005

Copies

Description 1 online resource (1 volume)
Contents Cover; Preface; Notations; Contents; Chapter 0. Introduction; Chapter 1. DFA and NFA; Chapter 2. Context-Free Grammars; Chapter 3. Pushdown Automata; Chapter 4. Turing Machines; Chapter 5. Chomsky Hier archy; Chapter 6. Computability; Chapter 7. Complexity Theory; Chapter 8. Propositions and Predicates; Answers to Exercises; University Question Papers; Bibliography; index
Summary This book is aimed at providing an introduction to the basic models of computability to the undergraduate students. This book is devoted to Finite Automata and their properties. Pushdown Automata provides a class of models and enables the analysis of context-free languages. Turing Machines have been introduced and the book discusses computability and decidability. A number of problems with solutions have been provided for each chapter. A lot of exercises have been given with hints/answers to most of these tutorial problems
Notes Title from e-book title screen (viewed May 21, 2008)
Bibliography Includes bibliographical references and index
Subject Computational complexity.
Machine theory.
MATHEMATICS -- Infinity.
MATHEMATICS -- Logic.
Computational complexity
Machine theory
Form Electronic book
LC no. 2009659361
ISBN 8122423345
9788122423341
1281224480
9781281224484
9786611224486
6611224483