Homework 2

CS 3810 – Summer 2008

1. For each of the following problems, present the resulting DFA as a transition diagram rather than as a table.

   1. Exercise 2.3.2 in the text

   2. Exercise 2.3.3 in the text

2. Exercise 2.3.4 in the text

3.  

   1. Exercise 2.4.1 in the text

   2. Exercise 2.4.2a in the text (note: you don't have to do b and c)