Write some Software

Write a program to simulate a machine known as the deterministic finite automata (dfa). Your program reads a description of a machine M (from an input file) which includes: ◦ A list of states ◦ A set of alphabet letters ◦ A set of transition functions ◦ A start state ◦ A set of final states It then reads in a set of input strings (interactively) and determines whether or not a particular string is acceptable by the machine. Test Data: Test your simulator by designing 3 machines: • A machines that accepts an even number of 0’s. {00, 0000, 000000, ….} • A machine that accepts any integer. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ……} • A machine that accepts any legal C variable name. {index, xyz, name1, dept_2, ….} First test each machine individually, then combine all three into one machine and test your program with all three together. Your program must be generic enough to accept any other machine. Misc. Information • You can design the format of your input file. Please include in the ReadMe file what the format is. • Your program must be general enough to simulate ANY finite automata (not limiting to the three test cases). • Your program must check for error conditions and invalid inputs. • Your program will be graded on completeness and correctness. • The program must be properly documented according the Code Style guide posted on my webpage.