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 2012
Assignments and Lecture Topics

Revised December 19, 2012

Tuesday, August 28, 2012
Languages and Problems. A language is the same as a 0/1 problem.
Thursday, August 30, 2012
Finite automata
Tuesday, September 4, 2012
More on finite automata, both DFAs and NFAs. Minimality and Equivalence. Regular expressions.
Thursday, September 6, 2012
Tuesday, September 11, 2012
Thursday, September 13, 2012
Turn in Assignment 1 at 4:00 PM today.
Thursday, September 27, 2012
No Examination Today.
Due to a meeting of the College Faculty Affairs Committee, I will not be in my office at 11:00. I hope to be back by noon, but I will certainly be in class.
Tuesday, October 2, 2012
Turn in Assignment 2 at 4:00 PM today.
Thursday, October 4, 2012
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
First exam, Fall 2010: in postscript form pdf form
Thursday, October 18, 2012
Turn in Assignment 3 at 4:00 PM today.
Thursday, November 1, 2012
Examination Scheduled Today Postponed.
Tuesday, November 6, 2012
Turn in Assignment 4 at 4:00 PM today.
Thursday, November 15, 2012
Examination Today.
Tuesday, December 4, 2012
Turn in Assignment 5 at 4:00 PM today.
Tuesday, December 11, 2011
Final Examination today at 6:00 PM.
Practice final in postscript form.
Practice final in pdf form.
Additional questions will be added.
Tuesday, December 18, 2011
I have entered grades into the system. If you cannot find your grade at MyUNLV, please let me know.
Have a Merry Christmas and a Happy New Year!

Back to Course Page