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

CSC 456/656 Assignment 2

Due date: Tuesday, September 27, 2011, 4:00 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. Find a minimal DFA equivalent to this NFA
    Here is the same figure in pdf format.
  2. Work Exercise 2.1 on page 128 of your textbook. Exercise 2.1 on page 119 of the first edition.
  3. Work Exercise 2.3 on page 128 of your textbook. Exercise 2.3 on page 120 of the first edition.
  4. Work Exercise 2.4 parts (b), (c), and (e) on page 128 of your textbook. Exercise 2.4 parts (b), (c), and (f) on page 120 of the first edition.
  5. Harder than the others. Work Exercise 2.11 on page 129 of your textbook. Exercise 2.11 on page 121 of the first edition. You do not have to use the procedure given in the theorem.
    Unfortunately, we have not yet gone over in class the material you need to work this problem. If you can do it, fine. Otherwise, turn in in on Thursday, September 29.

Back to Course Page