Formal Language & Automata Theory

Basic Definitions Operations on Languages
Unrestricted Languages
Syntax Analysis
Derivation Langauges
Cellular Automata
1st edition, by A.A.Puntambekar

Book Details

Basic Definitions Operations on Languages : Closure properties of language classes. Context free languages : The Chomsky Griebach normal forms. Linear grammars and regular languages. Regular expressions, Context sensitive languages; The Kuroda normal form, One sided context sensitive grammars. Unrestricted Languages : Normal form and derivation graph, Automata and their languages : Finite push down 2-push down Automata and Turing machines. The equivalence of the Automata and the appropriate grammars. The Dyck language. Syntax Analysis : Ambiguity and the formal power series, Formal properties of LL(k) and LR(k) grammars. Derivation Langauges : Rewriting systems, Algebraic properties, Canonical derivations, Context sensitivity. Cellular Automata : Formal language aspects, Algebraic properties universality and complexity variants.

Additional Information

Edition 1st edition
Publisher Technical Publications
ISBN 9788184313130
No. of Pages (Printed Book) 396

Be the first to review this product

₹ 250.00

Formal Language & Automata Theory