1.

State true or false:Statement: If an n-state DFA accepts a string w of length n or more, then there must be a state that appears twice on the path labeled w from the start state to the final state.

A. true
B. false
Answer» B. false


Discussion

No Comment Found