Question: Question 5 5. [10 points] Draw a DFA to recognize Words of upper and lower case letters separated by spaces, periods or commas. and Quote

Question 5

Question 5 5. [10 points] Draw a DFA to recognize Words of

5. [10 points] Draw a DFA to recognize Words of upper and lower case letters separated by spaces, periods or commas. and Quote strings starting and ending with a quote including anything. Examples: This is a "good example" ABC"d e!" Computer Science Incorrect examples: unbalanced "quote 6. [15 points] Write a state transition table to implement the DFA of question 5. Show the actions a Mealy machine should take at the transitions to save the words and quote strings as individual tokens. 7. [10 points] Draw a DFA to recognize A single question mark, ?, defines a comment to the end of the line Double question marks, ??, define a comment that ends with another pair of question marks 8. [10 points) Merge the two above DFA (Q5 & Q7) to recognize words, quote strings and comments. 9. [15 points) Write a state transition table to implement the DFA of question 8. Show the actions a Mealy machine should take at the transitions to save the words and quote strings as individual tokens. Comments should be discarded

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!