Formal Languages and Computability
(csc360)
Fall 2020
Dr. Gur Saran Adhar
Ch.
2 In-Class Exercises Pt.-1
Regular Expression
Identities
Ch.2 In-Class Exercise Pt-2
Example Context-Free Grammar (Ch-3)
Ch.
3 In-ClassExercises-Pt-1
Ch. 3 In-class
Exercise Pt.- 2
Ch. 3 In-class
Exercise Pt.- 3
Ch. 3 In-class
Exercise Pt.- 4
More Example
Grammars (Ch-3)
Grammar
Transformation (Ch-4)
Ch. 4 In-class
Exercise Pt.- 1
Ch. 4 In-class
Exercise Pt.- 2
Ch. 4 In-class
Exercise Pt.- 3
FSM of a
Newspaper Vending Machine (Ch. 5)
FSM describing a Java
Thread States
FSM describing a
Process States
FSMs of a Sender
and a Receiver describing a simple Network Protocol
FSM of a Sender describing its behavior in a Network
Protocol
Ch. 5 In-class
Exercise Pt.- 1
Ch. 5 In-class
Exercise Pt.- 2
Ch. 5 In-class
Exercise Pt.- 3
Ch. 5 In-class
Exercise Pt.- 4
Theorem 6.3.1- Establishing equivalence between NFA and
Regular language
Converting a
FA to Regular Expression
Ch. 6 In-class
Exercise
Theorem
6.3.3-Pumping Lemma for Regular Languages
Theorem
7.4.3-Pumping Lemma for Context-Free Languages
Introduction to PDA (Pushdown Automata)
Ch. 7 In-class
Exercise Pt.-1
Ch. 7 In-class
Exercise Pt.-2
Example Top-down Breadth-First Parse
Example Bottom-up Breadth-First Parse
Parsing
Algorithms (Ch-18)
Ch. 18 In-class Exercise-1
Ch. 18 In-class Exercise-2
|
