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

CSC 456/656 Assignment 1

Due date: Thursday, January 22, 2009, 2:30 PM.

All assignments must be handwritten (not typed or printed from a computer file) in your own handwriting, on 8.5 by 11 inch paper, or on A4 paper. Write your name on each sheet, and do not fold the pages or crimp the corners. (You may use a paper clip or a staple.)
Turn the pages in to me or to the graduate assistant on or before the due date.
  1. Work Exercise 1.1 and 1.2 on on page 83 of your textbook. (These should be easy, but you should do them before you do 1.4.)
  2. Work Exercise 1.3 on page 83 of your textbook.
  3. Work Exercise 1.4 on page 83 of your textbook.
    In every case, you should try to find the DFA that has the smallest possible number of states. (These will take substantial time, hence you should get started over the weekend.)

Back to Course Page