That is, given a regular expression and an input text, we want to determine whether or not the text matches exactly the regular expression, and we can do this using the tools that we developed in lecture, particularly the procedure fsmsim. 