Question: a . Prove that a DFA over the alphabet { 0 , 1 } which recognizes the language { 1 } needs to have at
a Prove that a DFA over the alphabet which recognizes the language needs to have at least states. Think along the lines of: I need to have atleast one start state. Now, can I get away with just that? What about the final state also how would my transitions work such that my language only accepts the string but nothing else eg empty string, etc
b Does the DFA over the alphabet which recognizes the language also need to have at least states. Explain why or why not.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
