1 Submission and Due date You should submit your programs at the submission site (you can click the left highlighted words to go to the submission site). The due date is Friday midnight of the due week. It is worth 8 points. There are two parts, A21 and A22.
2 What you will write
In this assignment you need to write the DFA Simulator that can run a DFA against an input string. Given a DFA
and an input string, the simulator will return yes if the DFA accepts the string, return false if the string is rejected.
The Simulator algorithm in pseudo code is listed in Algorithm 1. You need to rewrite it into Java code, and make it
work together with the DFA.java code. You can click the high-lighted link to download DFA.java. It is also listed at
the end of this document. T