FORMAL LANGUAGES & AUTOMATA THEORY (TOC)

UNIT–I

Course Contents : 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.

UNIT–II

Unrestricted Languages : Normal form and Derivation Graph, Automata and their Languages: Finite Pushdown 2-push down Automata and Turing Machines, The Equivalence of the Automata and the appropriate grammars. The Dyck Language.

UNIT–III

Syntax Analysis : Ambiguity and the formal power Series, Formal Properties of LL (k) and L.R.(k) Grammars. Derivation Languages: Rewriting Systems, Algebraic properties, Canonical Derivations, Context Sensitivity. Cellular Automata : Formal Language aspects, Algebraic Properties Universality & Complexity Variants.

WHY CHOOSE US

• Quality and experience of faculty members
• Small batches sizes (maximum 35)
• Quality of study materials
• Coaching with paper point of view
• Students providing study material for Board Exam / Entrance exam free of cost
• Full-time teacher faculty availability
• Only institute providing Integrated courses
• Individual mentoring