ISBN 9789350141571,Theory of Automata And Computation

Theory of Automata And Computation

Rs220

Publisher

S K Kataria And Sons

Publication Year 2011
ISBN-13

ISBN 9789350141571

ISBN-10 9350141574
Binding

Paperback

Number of Pages 400 Pages
Language (English)
Subject

Engineering & Technology

Table of Content
Introduction to Concept of Automata
Finite Automata
Automata with Output
Regular Expression and Languages
Properties of Regular Languages
Context-Free Grammars and Languages
Simplified Context-Free Grammar and its
Normal Form
Pushdown Automata
Properties of Context-Free Languages
Turing Machine
Recursive Function Theory
The Chomsky Hierarchy
Lexical and Syntax Analysis
Tractable and Intractable Problems
Introduction to Derivation Languages
Introduction to Cellular Automata
Appendix: Test Your Skills of Automata
Index
Scroll