91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 1 Lecture Notes (Section 1.4: Nonregular Languages)
David Martin
[email protected]
d @
l d
With some modifications by Prof. K
91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 1 Lecture Notes (Section 1.1: DFAs)
David Martin
[email protected][email protected] uml edu
With some modifications by Prof. Karen Danie
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #1
Assigned: Wednesday, 9/4
Due: Monday, 9/9 (start of lecture)
This assignment covers textbook material in Chapter 0.
Note: Refer to co
91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 1 Lecture Notes (Section 1.3: Regular Expressions)
David Martin
[email protected]
d @
l d
with some modifications by Prof. Ka
91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 1 Lecture Notes (Section 1.2: NFAs)
David Martin
[email protected][email protected] uml edu
With some modifications by Prof. Karen Danie
91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 2 Lecture Notes (Section 2.1: Context-Free Grammars)
David Martin
[email protected][email protected] uml edu
With some modifications by
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #3
Assigned: Friday, 9/20
Due: Wednesday, 10/2 (start of lecture)
This assignment covers textbook material up through Chapter 1.3-1.4.
N
91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 2 Lecture Notes (Section 2.2: Pushdown Automata)
Prof. Karen Daniels, Fall 2012
,
with acknowledgement to:
-Sipser Introd
91.304 Foundations of
(Theoretical) C
(Th
ti l) Computer S i
t Science
Chapter 2 Lecture Notes (Section 2.3: Non-Context-Free Languages)
David Martin
[email protected][email protected] uml edu
With some modification