Answer to Question #55312 in C++ for yvonne

Question #55312
Design a deterministic finite automaton (DFA) to recognize two tokens WHEN and WHILE assuming no lookup table for keywords.

Now redo using nondeterministic automaton (make sure it has some nondeterministic transitions)

Design a DFA for a vending machine accepting nickels, dimes and quarters. The machine accepts money until the user puts at least 30 cents to get a small cookie (and change). But if the user enters at least 45 cents he gets a big cookie (and change). No other buttons are there.

Design a DFA to recognize identifiers which are valid only if some letters (at least 1) are followed by exactly the same number of digits. Or explain why it cannot be done and in that case redo assuming total length cannot be more than 5 characters.

Design a DFA to recognize identifiers as floats or integers. IDs are made up of letters and digits in any order. If there are more letters it is integer otherwise it is float.
1
Expert's answer
2015-10-05T10:12:03-0400
Dear customer,
Unfortunately, your question requires a lot of work and cannot be done for free.
Please submit it with all requirements as an assignment to our control panel and
we'll assist you.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS