Question
Assignment 3: 4th question. Chapter 5 - Finite automata T. Sudkamp text: Read Ch. 5. Programming assignment: Construct a DFA simulator. The program should be
Assignment 3: 4th question. Chapter 5 - Finite automata T. Sudkamp text: Read Ch. 5. Programming assignment: Construct a DFA simulator. The program should be general, i.e., it needs to work for any DFA, just by reading in the transition table and other needed information. The output should include the computation (i.e., the sequence of configurations) on the input of the DFA and string, ended by 'ACCEPT' or 'REJECT'. Run for the assigned DFAs in the text, 5.2.2 p. 150, 5.3.1 p. 153, 5.3.3 p. 154 and 5.3.6 p. 156 [ pdf ]. Show the input and output for a string that should be accepted and a string that should be rejected. Also submit a listing of your well-documented program, a screenshot or job log showing compilation and execution, and your input and output files.
link for reference : https://cs.wmich.edu/elise/courses/cs480/HW3-examples-S16.pdf
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started