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

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

Revised May 28, 2020

Tuesday, January 21, 2020
Welcome! If you have registration issues today, see me right after class.
Today, we will talk about the most fundamental concepts of automata theory.
  1. computability
  2. symbol
  3. alphabet
  4. string
  5. language
  6. machine

Thursday, January 23, 2020
No assignment is due today.

Tuesday, January 28, 2020

Thursday, January 30, 2020

Tuesday, February 4, 2020
Turn in Assignment 1 at the beginning of class today.
Answers to Assignment 1

Thursday, February 6, 2020

Tuesday, February 11, 2020

Thursday, February 13, 2020
Turn in Assignment 2 at the beginning of class today.
Answers

Tuesday, February 18, 2020

Thursday, February 20, 2020
Turn in Assignment 3
Ready now
Answers to Assignment 3

Thanks to the student who pointed out this last error.
You didn't give me permission to thank you publicly, but you know who you are.
Tuesday, February 25, 2020
Trove of true-false questions Work only the first twelve of these.
Some problems involving regular languages (Not to turn in.)
The two pumping lemmas

Thursday, February 27, 2020
Examination Today
Practice Exam
Answers to Practice Exam

Tuesday, March 3, 2020

Thursday, March 5, 2020

Tuesday, March 10, 2020

Thursday, March 12, 2020

Coronavirus
The campus will be open, but we are not allowed to meet classes normally. I don't know how long this will last.
I plan to record lectures and post them on Youtube, then post the link.
I am not sure what to do about the homework, or the exams, but I'll let you know. Meanwhile, just work the homework this week so you'll be ready.
Be sure to check this page frequently, as there could be changes.

Thursday, March 19, 2020
I will put lectures up on Youtube. The introductory posting is unlvintros20lll
Please work out your homework as before, but either handwritten or typeset, convert it to pdf format and email it to your TA, Pradip. You must send just ONE pdf file, which should consist of at most 4 pages and at most 5 megabytes.
Throughout the remainder of this crisis, please send me email whenever you need to talk to me. I could actually call you back and talk on the telephone. Be sure your name appears in the email.

Tuesday, March 24, 2020
Turn in Assignment 4 You must send just ONE pdf file, which should consist of at most 4 pages and at most 5 megabytes.
Answers to Assignment 4
Your assignment over the next few days is to watch the videos which have been posted so far for CS456/656. Please send me email if you have any questions.

Thursday, March 26, 2020

Tuesday, March 31, 2020

Thursday, April 2, 2020

Tuesday, April 7, 2020

Thursday, April 9, 2020
Turn in Assignment 5 electronically in pdf form to the TA, Pradip Maharjan.
Answers to Assignment 5
If you find any errors, send me email immediately.

Tuesday, April 14, 2020

Thursday, April 16, 2020

Tuesday, April 21, 2020

Thursday, April 23, 2020
Practice for the April 30 Exam
Finished.
Last update: Wed Apr 29 18:44:08 PDT 2020
Error Corrected, Problem 1.(xxxi)
So far, students haven't emailing questions about the practice exam. Why not?

Tuesday, April 28, 2020
Answers to Practice Exam

Thursday, April 30, 2020
Examination today.
The examination will be take-home. You have all day to work it.
Open book, notes, internet.
The Exam Now posted.
Error corrected Type fixed Thu Apr 30 07:36:05 PDT 2020
You must finish it by the end of the day (midnight) and email it to your teaching assistant,
Pradip Maharjan, with an April 30 time stamp.
Since you have all day to work it, the test will be harder than it would have been if we had done it in class.
Answers

Tuesday, May 5, 2020
In person classes have been canceled for the rest of the semester.

Thursday, May 7, 2020
Read Answers to the Test before watching the videos, or have the printed copy in front of you.

Tuesday, May 12, 2020
ABET Assessment Test
The Accreditation Board of Engineering and Technology (ABET)
requires that we give an assessment test in each required course
for the Bachelor of Science degree in Computer Science.
Print out the above file, answer the questions, and email
a scanned copy to the TA. Do not write your name on the paper.
The requirement applies only to 456 students, not 656.

Thursday, May 14, 2020
Final Examination today.
The examination will be take-home. In order to accomodate students who have multiple finals that day, I have increased the time you have to work it to 48 hours.
Final Exam I will post the exam on Thursday morning, May 14, shortly after midnight.
You must finish it by the end of the May 15 (midnight) and email it to your teaching assistant, Pradip Maharjan, with a May 14 or May 15 time stamp.
Answers to Final Examination


Back to Course Page