| 11-October-2021 |
1.5 hours |
General Introduction to Automata Theory |
General Verbal Quiz |
|
|
1.5 hours |
Book Chapter 01 Introduction (What is automata theory) |
Verbal Quiz |
|
| 18-October-2021 |
1.5 hours |
Chapter 02 Languages |
Oral quiz |
|
|
1.5 hours |
Chapter 02 Languages and Practice Question |
Class Activitiy |
|
| 25-October-2021 |
1.5 hours |
Kleene Star, Kleene Plus Theorem and its proofs |
Class Tasks |
|
|
1.5 hours |
Recursive Definition & Theorems |
Class Activity |
|
| 1-November-2021 |
1.5 hours |
Regular Languages |
Quiz No 01 |
|
|
1.5 hours |
Regular expressions |
Class Task |
|
| 8-November-2021 |
1.5 hours |
Chapter 05 Finite Automata |
Class Activity |
|
|
1.5 hours |
Finite Automata practice questions + Assignment |
Assignment 01 |
|
| 15-November-2021 |
1.5 hours |
Chapter 06 Transition Graphs |
Class Tasks |
|
|
1.5 hours |
NFA to DFA and DFA to NFA |
Class Activity |
|
| 22-November-2021 |
1.5 hours |
Chapter 09 Moore and Melay Machines |
Class Tasks |
|
|
1.5 hours |
chapter 09 Melay Machines Quiz#02 |
Class Tasks |
|
| 29-November-2021 |
1 Hour |
Mid Term |
|
|
| 6-December-2021 |
1.5 hours |
Moore to melay and melay to moore machine cinversins |
Class Task |
|
|
1.5 hours |
Moore to melay and melay to moore machine conversions |
Class Tasks |
|
| 13-December-2021 |
1.5 hours |
CFG and CFL |
oral QUiz |
|
|
1.5 hours |
CFG, Right liner grammar, Left liner grammar and relationship |
Class Activity |
|
| 20-December-2021 |
1.5 hours |
Parse Tree, Types of Parse Tree, Examples, Ambiguity, Precidence |
Class Activity |
|
|
1.5 hours |
Left-Recursive |
Assignment 02 |
|
| 27-December-2021 |
1.5 hours |
Chapter 17: Push Down Automata Simple |
Class Tasks |
|
|
1.5 hours |
Push Down Automata Complex |
Class Tasks |
|
| 3-January-2022 |
1.5 hours |
Introduction to JFLAP Tool |
Oral Quiz |
|
|
1.5 hours |
JFLAP Tool Implementation |
JFLAP Tool Tasks and Assignment Given |
|
| 10-January-2022 |
1.5 hours |
PDA |
Oral Quiz |
|
|
1.5 hours |
Written Quiz 03 |
Written Quiz |
|
| 17-January-2022 |
1.5 hours |
Turing Machine |
Oral quiz and Class tasks |
|
|
1.5 hours |
Turing Machine |
Class tasks |
|
| 24-January-2022 |
1.5 hours |
JFLAP Tool (Push Down automata and turning machine) |
JFLAP tool Tasks |
|
|
1.5 hours |
Project Presentation |
presentations |
|
| 31-January-2022 |
2 Hour |
Final Term |
|
|
