Professional Documents
Culture Documents
of
S.NO TOPICS TO BE COVERED No. of Periods
No er
Periods Taken
1 Introduction to Finite Automata 2
2 Structural Representations 1
INTRODUCTION TO FINITE 3 Automata and Complexity 1
4 the Central Concepts of Automata Theory 2
5 Alphabets 1
AUTOMATA
6 Languages 1
UNIT-I
7 Problems 2
8 Deterministic Finite Automata 1
9 Nondeterministic Finite Automata 1
10 an application 1
11 Text Search 2
12 Finite Automata with Epsilon 1
13 Transitions 1
14 Regular Expressions 1
REGULAR EXPRESSIONS
30 Parse Tress 1
31 Applications of Context-Free Grammars 2
32 Ambiguity in Grammars and Languages 1
33 Push Down Automata 1
34 Definition of the Pushdown Automaton 1
35 the Languages of a PDA 1
36 Equivalence of PDA's and CFG's 1
37 Deterministic Pushdown Automata 1
38 Normal Forms for Context 1
NORMAL
UNIT-IV
FORMS
39 Free Grammars 2
40 the Pumping Lemma for Context-Free 1
41 Languages
Free Languages 1
42 ClosureProperties of Context-Free 1
43 Decision Properties of CFL's 1
GRAMMARS
46 Introduction to Turing Machines 1
47 Problems That Computers Cannot Solve 1
48 The Turing Machine 1
49 Programming Techniques for Turing 1
50 Extensions to the basic Turing machine 1
51 Restricted Turing Machines 1
52 Turing Machines, and Computers 1
53 Undecidability 1
54 A Language that is Not Recursively 1
UNDECIDABILITY