Computation Engineering: Applied Automata Theory and Logic
Gopalakrishnan, Ganesh Laitha
List Price : US$ 52.01 Our Price : US$ 41.61
You Save 20% + FREE DELIVERY WORLDWIDE
Book ID : 34006
ISBN-10 : 81-8489-127-X / 818489127X
ISBN-13 : 978-81-8489-127-0 / 9788184891270
of Publication :
of Publication :
Edition : (First Indian Edition)
Language : English
506p., 22 cm.
CONTENTS:- Introduction; Mathematical Preliminaries; Cardinalities and Diagonalization; Binary Relations; Mathematical Logic, Induction, Proofs; Dealing with Recursion; Strings and Languages; Machines, Languages, DFA; NFA and Regular Expressions; Operations on Regular Machinery; The Automaton/Logic Connection, Symbolic Techniques; The 'Pumping' Lemma; Context-free Languages; Push-down Automata and Context-free Grammars; Turing Machines; Basic Undesirability Proofs; Advanced Undecidability Proofs; Basic Notions in Logic Including SAT; Complexity Theory and NP-Completeness; DFA for Presburger Arithmetic; Model Checking: Basics; Model Checking: Temporal Logics; Model Checking: Alogorithms; Conclusions.
Although it is critical in today's world that students ho take automata theory and logic courses retain what they have learned and understand how to use their knowledge, many textbooks typically emphasize automata theory only, not logic, thus losing available opportunity to tie these subjects together and reinforce learning. This textbook uses interactive tools throughout, such as simple BDD and SAT tools. By providing a blend of theory and practical applications the material is presented as both inviting and current. key concepts are illustrated in multiple domains so that information is reinforced and students can begin to tie theory and logic together.