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. About The Author: S.P. Eugene Xavier is working in the Education and Research Department, Infosys Technologies Limited, Chennai. His main teaching and research interests include signal processing, systems engineering, web security and software engineering. He has published many textbooks in the area of Electronics & Communication Engineering and research papers in the area of Information Technology. He is a member of the Curriculum Development Cell in DOTE, ISTE as Board of Studies and Academic Advisory Board of various universities. Table Of Contents: Introduction? Deterministic Finite Automata (DFA) and Non-Deterministic Finite Automata (NFA) Context-Free Grammars? Pushdown Automata? Turing Machines? Chomsky Hierarchy? Computability? Complexity Theory? Propositions and Predicates? Answers to Exercises? University Question Papers? Bibliography?
"synopsis" may belong to another edition of this title.
Seller: Books Puddle, New York, NY, U.S.A.
Condition: New. pp. 360 Index 1st Edition, Reprint. Seller Inventory # 26163159
Quantity: 4 available
Seller: Majestic Books, Hounslow, United Kingdom
Condition: New. pp. 360 Illus. Seller Inventory # 7717512
Quantity: 4 available
Seller: Books in my Basket, New Delhi, India
Soft cover. Condition: New. ISBN: 9788122415087, 360pp. Seller Inventory # 1889884
Quantity: 2 available
Seller: Biblios, Frankfurt am main, HESSE, Germany
Condition: New. pp. 360. Seller Inventory # 18163165
Quantity: 4 available