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

-
Background.
It is important to have a fundamental understanding of logic
and the language of proofs, as well as basic (grade school)
understanding of set theory.
There is substantial amount of background material in Chapter 0 of your
textbook, although that chapter also contains material that I do not
expect you to know already, such as the definition of an automaton.
Thursday September 6, 2007.
Turn in Assignment 1 at the beginning of class today.
Thursday September 20, 2007.
Turn in Assignment 2 at the beginning of class today.
Tuesday September 25, 2007.
Work These problems by today, but do not hand them in.
Thursday September 27, 2007.
Examination today.
Tuesday October 16, 2007.
Hand in Homework 4 today.
Thursday November 1, 2007.
Hand in Homework 5 today.
Thursday November 8, 2007.
Examination today.
Tuesday, December 11, 2007.
Final Examination.
The final examination is scheduled for 3:10 PM.
The examination will be comprehensive.
The following two files were updated on December 7, to include
the missing figures:
Study Guide for the Final
Tuesday December 18, 2007.
The grades have been submitted. See you next semester in 477.

Back to
Course Page