2.1 dfa
This exercise is optional.
Refer to the exercise policy for details.
Do the exercises in section 1.1 in the textbook.
Implement an interpreter for DFAs that takes their 5-tuple
representation and a string, then returns whether the string is
accepted or not.