Assignment 2

1. Do Exercise 2.4 in Jurafsky and Martin.

2. Implement an algorithm for NFSA recognition, e.g. code the algorithm of Jurafsky and Martin, p. 44, using a depth-first search strategy.

3. Run your algorithm on the date expression FSA you wrote, showing at least one example where it accepts the input string and one example where it does not.