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

PRODUCT DETAILS

Book ID : 34006

ISBN-10 : 81-8489-127-X / 818489127X

ISBN-13 : 978-81-8489-127-0 / 9788184891270

Place
of Publication :
Delhi

Year
of Publication :
2009

Edition : (First Indian Edition)

Language : English

506p., 22 cm.

CONTENTS

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.

DESCRIPTION

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.