AKTU B.

Tech II-Year

Gateway Classes
Semester -IV CS IT & Allied Branches
BCS402 Theory of Automata and Formal Languages
UNIT-3 Regular and Non-Regular Grammars

Gateway Series for Engineering

Topic Wise Entire Syllabus
Long - Short Questions Covered
AKTU PYQs Covered
DPP
Result Oriented Content

For Full Courses including Video Lectures

AKTU B. Tech II-Year

Gateway Classes
BCS402 Theory of Automata and Formal Languages
Unit-3
Introduction to Regular and Non-Regular Grammars
Syallbus
Regular and Non-Regular Grammars: Context Free
Grammar(CFG)-Definition, Derivations, Languages,
Derivation Trees and Ambiguity, Regular Grammars-
Right Linear and Left Linear grammars, Conversion of FA
into CFG and Regular grammar into FA, Simplification of
CFG, Normal Forms- Chomsky Normal Form(CNF),
Greibach Normal Form (GNF), Chomsky Hierarchy,
Programming problems based on the properties of CFGs.

For Full Courses including Video Lectures

AKTU B. Tech II-Year

Gateway Classes
Full Courses Available in App

AKTU B.Tech I- Year : All Branches

AKTU B.Tech II- Year

Branches : 1. CS IT & Allied
2. EC & Allied
3. ME & Allied
4. EE & Allied

Downlod App Now

V. Lectures
Full Pdf Notes
Courses AKTU PYQs
DPP