119 views

If all state of DFA is final then it accpets $\sum$ (i.e) regular

true or false

+1 vote
true

as in dfs there is always a move on any symbol at any state so it will accept .
0
but what if it is a DFA accepting suppose (ab)* but max such that the number of a nd b's is 10

then how come it accepts sigma*
+2
In case of (ab)* all states are not final state. In question they have mentioned if all states are final state.
0
okay then assume the dfa is accepting atmost 2 a's

in that case all states are final ststes right

but it isnt accepting sigma*
0
post dfa which you draw.
0
In case of atmost 2 a's you have to introduce a dead state which make sure if number of a's is grater than 2, then you wont get to final state or you get trapped, again dead state is not final state, in question they have mentioned "if all states of DFA is final states then .. "
0
got it :) @stblue
yes it is true because in dfa we show transition for every symbol on each state .if we have a dfa which accepts all strings (0+1)* for a given input symbols {0,1,2} then for any transition with 2 as the input symbol will lead to a dead state / trap state.when we make all the states as accepting states we include dead state also otherwise it will not be (sigma)^(*).