CSE 105 Assignment 2
Due: April 16, 1998 at the beginning of class

Read Chapters 2 and 3 (Hopcroft and Ullman).

Problems:

  • Problem 1: Chapter 2, problem 2.9.

  • Problem 2:
    Chapter 3, problem 3.4. Show that the sets c,f,g are regular.

  • Problem 3:
    Chapter 2, problem 2.16 f,g,h.