The goal of this assignment is both to learn how to use regular expressions and finite automata for some shallow natural language processing tasks, and to understand the training and testing methodology. You will also be using the results of this homework as part of the class project.