Can you use Python programming language instead of C++?
C++ DFA Simulator
A deterministic finite automaton (DFA), also known as a deterministic finite state machine, is a finite state machine that accepts/rejects finite strings of symbols and only produces a unique computation (or run) of the automaton for each input string. Write a DFA simulator using the C++ programming language. Please refer to the following Udacity website if you do not know C++. This is a free online tutorial for learning C++:
https://www.udacity.com/course/c-for-programmers-ud210
Read your DFA from a text file. The first line contains a list of the final states (as integers), separated by a space. The rest of the file contains the transitions in the form: start state, blank, symbol read, blank, to state. Prompt the user for the name of the file. From there, the program prompts the user for strings to test for acceptance on the DFA. Show the trace of the transitions through the machine along with whether the string is accepted or rejected. Continue reading strings until the user enters "quit".
Example input file: (ab)*
0a1
0b2
1a2
1b0
2a2
2
Files to Upload:
Upload a total of five (5) files: C++ file, output file (text file), input file (text file containing the DFA), a diagram of the DFA, a screenshot illustrating that your code compiled correctly with a timestamp.