Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Instructions: Write a python code to read an automaton specification file and perform the word processing. Use the dfa examples and give an example of
Instructions: Write a python code to read an automaton specification file and perform the word processing. Use the dfa examples and give an example of a word accepted and a word not accepted
1st image
2nd image
3rd image
For this assignment perform the following: - Implement a class Automaton which receives: (q,,,q0,F) and instantiate the properties in the Automaton object - Automaton class should have the following properties: q: list of strings representing automaton states sigma: list of symbols containing alphabet delta: Dictionary of pairs (q, symbol ) which are tuple of 2 strings, and values q which represent the automaton next state q0 : String representing the initial state f : list of final states Automaton class should have the following methods: initialize (q, sigma, delta, q0,f) : this method receives the automaton elements and set its own properties - load_from_file(path): this method receives the file with the automaton defninition and loads the properties (see attached file exmaple) - process_word(word): this method receives a string and output if the string is accepted or not __str__: prints current automaton configuration (including current state) is_valid (q, sigma, delta, q0,f) : this method receives the automaton elements and returns a boolean indicating if it is Consider the following: - If an automaton definition is not valid you must throw an Exception: NotValidConfigurationError Check your methods functionality using necessary proofs, you can use examples seen in class. - Use your defined methods as needed so you validate your automaton in build time You can use more methods and properties in case you need it - Explain breafly your implementation in your Notebook
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