University of Nevada Las Vegas
Howard R. Hughes College of Engineering
Department of Computer Science
My Home Page
Course Page

Computer Science 456
Automata and Formal Languages
Spring 2017

Assignments and Lecture Topics

Revised March 27, 2017

Wednesday, January 18, 2017
Symbols, alphabets, strings, and languages.
Monday, January 23, 2017
Regular langugages.
Closure properties of the class of regular languages.
Regular expressions.
Finite state machines. (Also called finite state automata.)
Wednesday, January 25, 2017
Turn in Assignment 1 at the beginning of class today.
Wednesday, February 8, 2017
Turn in Assignment 2 at the beginning of class today.
Monday, February 13, 2017
Turn in Assignment 3 at the beginning of class today.
Wednesday, March 1, 2017
Turn in Assignment 4 at the beginning of class today.
Wednesday, March 8, 2017
Turn in Assignment 5 at the beginning of class today.
Wednesday, March 22, 2017
Turn in Assignment 6 at the beginning of class today.
NP handout
Wednesday, March 29, 2017
Examination today.
I gave three exams during the Fall semester of 2013. Our exam on Thursday will somewhat overlap both the second and the third exams of Fall 2013.
Fall 2013 practice second examination in postscript form.
Fall 2013 practice second examination in pdf form.
This is the third examination of Fall 2013. On Thursday's test, I will not ask any question that deals with material we have not covered by that date.
Fall 2013 practice third examination in postscript form.
Fall 2013 practice third examination in pdf form.
I gave only two exams during the Spring semester of 2013. The following is much closer to what the exam on Thursday will be like. However, I won't give any question on the test that refers to material we haven't covered.
Spring 2013 practice examination in pdf form
Spring 2013 practice examination in postscript form
Wednesday, April 5, 2017
Monday, April 17, 2017
Turn in Assignment 7 at the beginning of class today.
Monday, April 24, 2017
Wednesday, May 10, 2017
Final Examination Today
Practice examination in pdf form.