Formal Languages and Computation:

Lecturer:: Professor B. Mishra
Lecture 1: Introduction Hand Out 1: Analysis of Algorithms Lectures 2 & 3: DFA, NFA and Regular Languages Home work 1: Due on Oct 28 1998. Lecture 4: Pumping Lemma, Myhill-Nerode & Regular Expressions Lectures 5 & 6: Context Free Grammar & Languages Home work 2: Due on Nov 18 1998. Solutions to Home work 1: Posted on Oct 28 1998. Home work 3: Due on Dec 9 1998. Solutions to Home work 2: Posted on Novemvber 18 1998. Office Hours: 10:30 a.m.--12:00noon, Thursday Office Phone: 212.998.3464 Email Address: mishra@nyu.edu

Day and Time:: Wednesday 5:00-6:50pm EST

Credits for Course:: 3

Prerequisites:: Mathematical Maturity

Required Text(s):: Introduction to the Theory of Computation, M. Sipser, PWS Publishing Company, MA. ISBN 0-534-94728-X.

Midterm Date:: No Midterm.
Final Date:: December 16 1998, 110 minutes, closed book.
Homework(s):: Three assignments.

Bud Mishra
September 10 1998