University of Nevada Las Vegas
Howard R. Hughes
College of Engineering
School of Computer Science
My Home Page
Course Page
Computer Science 456/656
Automata and Formal Languages
Fall 2011
Assignments and Lecture Topics
Revised December 8, 2011

-
Tuesday, August 30, 2011
-
- Thursday, September 1, 2011
-
- Tuesday, September 6, 2011
-
-
Thursday, September 8, 2011
-
- Tuesday, September 13, 2011
-
- Thursday, September 15, 2011
-
Turn in Assignment 1 at 4:00 PM today.
Postponement is because we need to go over regular expressions.
-
Tuesday, September 20, 2011
-
-
Thursday, September 22, 2011
-
- Tuesday, September 27, 2011
-
Turn in Assignment 2 at 4:00 PM today.
- Thursday, September 29, 2011
-
Examination today.
-
First exam, Fall 2007:
in postscript form pdf form
-
First exam, Fall 2008:
in postscript form
pdf form
-
First exam, Spring 2009:
in
postscript form
pdf form
- Tuesday, October 4, 2011
-
I will hand back the exam.
-
I will (finally) go over the formal description of a PDA, so
that you can work the assignment, which will now be due Thursday.
-
Thursday, October 6, 2011
-
Turn in Exercise 2.11 on page 129 of your textbook
(the fifth problem of Assignment 2), if
you have not already done so.
-
Today's handout in
postscript form
pdf form
- Tuesday, October 11, 2011
-
- Thursday, October 13, 2011
-
Turn in Assignment 3 at 4:00 PM today.
-
The precedence of the operators must be as follows:
-
Negation.
-
Exponentiation, that is, the "carat" sign.
This operator is right associative.
-
Multiplication.
This operator is left associative.
-
Addition and subtraction.
These operators are left associative.
-
Tuesday, October 18, 2011
-
-
Thursday, October 20, 2011
-
- Thursday, October 27, 2011
-
Turn in Assignment 4 at 4:00 PM today.
- Tuesday, November 1, 2011
-
-
Thursday, November 3, 2011
-
I have postponed the exam again. It will be on November 15.
- Tuesday, November 8, 2011
-
- Thursday, November 10, 2011
-
- Tuesday, November 15, 2011
-
Assignment 5 is due at 4:00 PM today, but
do not turn it in.
-
Examination today.
-
Practice exam in
postscript form
pdf form .
-
Please do not
hesitate to send me email if you have a question about the material on the
exam.
- Thursday, November 17, 2011
-
- Tuesday, November 22, 2011
-
- Tuesday, November 29, 2011
-
- Thursday, December 1, 2011
-
- Tuesday, December 6, 2011
-
- Thursday, December 8, 2011
-
Turn in Assignment 6 at 4:00 PM today.
-
Tuesday, December 13, 2011
-
Final Examination today.
-
Practice final in postscript form.
-
Practice final in pdf form.
-
Additional questions will be added.

Back to
Course Page
