in Theory of Computation retagged by
2,060 views
3 votes
3 votes
The number of DFA's with four states which can be constructed of the alphabet $\Sigma = \{ a,b \}$ with a designated initial state are $2^n$, then the value of n is _____.
 
IN DFA IT IS COMPULSORY TO HAVE 1 FINAL STATE.
 
4c0 should not be taken,correct me?
in Theory of Computation retagged by
2.1k views

4 Comments

no,it is applicable for few models as mentioned in questions
0
0

@twin_123 ,

please $\underline{\color{red}{add}\text{ test-series name in }\color{red}{title}}$

0
0
reshown by
No,Not at all ,dfa doesn’t neccesarily need to have final state a dfa without final state accept a phi(null language) .
0
0

2 Answers

0 votes
0 votes
set of final states can be null .
0 votes
0 votes
No,Not at all ,dfa doesn’t neccesarily need to have final state a dfa without final state accept a phi(null language) .

Related questions