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. Karen Daniels, Fall 2012
This work is licensed under the
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 Daniels, Fall 2012
This work is licensed under the Creative
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 course web site for homework policies.
Remember to attach
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #7
Assigned: Wednesday, 11/13
Due: Monday, 11/25 (start of lecture)
This assignment covers textbook material in Chapter 4.
Note: Refer to course web site for homework policies.
Remember to at
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. Karen Daniels, Spring 2012
This work is licensed under th
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 Daniels
Slides also added from http:/cis.k.hosei.ac.jp/~yuki
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 Prof. Karen Daniels, Fall 2012
This work is licensed un
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #8
Assigned: Monday, 11/25
Due: Wednesday, 12/11 (start of lecture)
This assignment covers textbook material in Chapter 5.
Note: Refer to course web site for homework policies.
Remember to at
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.
Note: Refer to course web site for homework policies.
Re
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #4
Assigned: Wednesday, 10/2
Due: Wednesday, 10/16 (start of lecture)
This assignment covers textbook material in Chapter 2.1-2.2.
Note: Refer to course web site for homework policies.
Rememb
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #6
Assigned: Wednesday, 10/23
Due: Wednesday, 11/6 (start of lecture)
This assignment covers textbook material in Chapter 3.
Note: Refer to course web site for homework policies.
Remember to
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #5
Assigned: Wednesday, 10/16
Due: Monday, 10/21 (start of lecture)
This assignment covers textbook material in Section 2.3.
Note: Refer to course web site for homework policies.
Remember to
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 Introduction to the Theory of Computation textbook
Sipser
and
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 modifications by Prof. Karen Daniels, Fall 2012
This work is licens
UML CS
Foundations 91.304 (section 201)
Fall, 2013
Homework Set #2
Assigned: Monday, 9/9
Due: Friday, 9/20 (start of lecture)
This assignment covers textbook material in Sections 1.1-1.2.
Note: Refer to course web site for homework policies.
Remember to a