SCCI Digital Library and Forum

Theory of Automata (V-U)

S# Lecture Course Institute Instructor Discipline
1
A new format for FAs (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
2
Chomsky Normal Form (CNF) (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
3
Context Free Grammar (CFG) (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
4
Conversion form of PDA (Continue) (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
5
Conversion form of PDA (Continued) (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
6
Conversion form of PDA (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
7
Decidability (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
8
NFA and Kleene’s Theorem (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
9
Decidability and Parsing Techniques (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
10
Determining whether the two language (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
11
NFA corresponding to Concatenation (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
12
NFA with Null String (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
13
Distinguishable strings and Indistinguishable strings (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
14
Non-Context-Free language and Pumping lemma for CFLs (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
15
Equivalent FAs (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
16
Equivalent machines (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
17
Nondeterminism and Kleene’s Theoreies (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
18
Equivalent Regular Expressions (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
19
Nondeterministic Finite Automaton (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
20
FA corresponding to finite languages (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
21
Nondeterministic PDA (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
22
Finite Automata with Output (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
23
Nonregular languages (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
24
Finite Automaton. (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences
25
Null Production (V-U)
Theory of Automata (V-U) Virtual University Prof. Dr. Shahid Siddiqi Applied Sciences