Ask your own question, for FREE!
Computer Science 10 Online
OpenStudy (anonymous):

construct a DFA accepting the set of all strings ending in 00 over the alphabet{0,1}

OpenStudy (anonymous):

First, you'll need to figure out how many states you'll need and give them a good and understandable name. I think your example can be done in three states. As for the name, it's best to choose something like "I've seen an 0 followed by another 0". Once you've got that figured out, you'll need to check what happens when the input is a 1 and when the input is a 0. Which state should you go to, or do you stay in the same state?

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!