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
