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

CSC 456/656 Assignment 2
Due date: Thursday, February 5, 2015, 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.
-
Work Exercise 1.16 on page 86 of the third edition.
Exercise 1.16 on page 86 of the second edition.
Exercise 1.12 on page 85 of the first edition.
-
Work Exercise 1.18 on page 86 of the third edition.
Exercise 1.18 on page 86 of the second edition.
Exercise 1.13 on page 86 of the first edition.
-
Work Exercise 1.24 on page 87 of the third edition.
Exercise 1.24 on page 87 of the second edition.
Exercise 1.19 on page 87 of the first edition.
However, the problem has only seven parts in the first edition, instead of
eight as in the second and third editions. The missing part is:
T1 on 121.
-
Find a minimal DFA equivalent to
this NFA
Here is the same figure in pdf format.

Back to
Course Page