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.