Why do DFAs with a single final state have less power?
-
05-11-2019 - |
Question
I came across this question in a test and I had to answer whether it is true or false.
DFA with single final state has the same powers as DFA with more than one final state.
I was confused by what definition of "power" have they used. Generally, we always use power as a term to represent the class of languages a machine accepts and to me, it seems that since it is a DFA, regardless of the number of accept states, the power should be the same.
However, the question says that this is false and a DFA with more than one final state is more powerful. Is that true? I've never come across this in any textbook.
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange