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

Computer Science 456/656
Automata and Formal Languages Spring 2019
Assignments and Lecture Topics

Revised March 14, 2019

Wednesday, January 23, 2019
We will begin with some basic definitions.
Wednesday, January 30, 2019
Turn in Assignment 1 at the beginning of class today.
Tuesday, February 5, 2019
I have good news for people on the waiting list who've been coming to class in hopes of getting in.
Wednesday, February 6, 2019
Turn in Assignment 2 at the beginning of class today.
(0+1+ε) (0+1+ε) (0+1+ε) +(1+00+011+0100+0101(0+1))(0+1)* is a regular expression for the language over {0,1} consisting of all strings except 0101.
Monday, February 11, 2019
Practice Exam
180 Possible Score
175 Highest Score
140 75%ile Score
120 50%ile Score (median)
97 25%ile Score
119 Average Score

Wednesday, February 20, 2019
Turn in Assignment 3 at the beginning of class today.
Wednesday, February 28, 2019
I don't have Assignment 4 ready yet. I hope to have it up this afternoon.
Ready now.
Wednesday, March 6, 2019
Turn in Assignment 4 at the beginning of class today.
There are questions on this homework where you will need to look up the answers. But there is nothing you can't easily find.
Monday, March 11, 2019
Examination today. Study guide.
215 Possible Score
210 Highest Score
160 75%ile Score
125 50%ile Score (median)
95 25%ile Score
129 Average Score
Monday, March 18, 2019
Spring break begins today. No class.
Monday, March 25, 2019
Classes resume.
Monday, April 1, 2019
Turn in Assignment 5 at the beginning of class today.
Wednesday, May 15, 2019
Final Examination. 10:10 to 12:10.
Practice Exam

Back to Course Page