Ask your own question, for FREE!
Computer Science 13 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!
Latest Questions
Arriyanalol: i need help
1 day ago 7 Replies 1 Medal
Arriyanalol: CONGRATS to me
1 day ago 8 Replies 2 Medals
Legomaster346: What colleges are good that are near Arab Alabama?
1 week ago 5 Replies 0 Medals
Arriyanalol: i need help
1 week ago 6 Replies 2 Medals
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!