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:
  1. Negation.
  2. Exponentiation, that is, the "carat" sign. This operator is right associative.
  3. Multiplication. This operator is left associative.
  4. 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