538 views

1 Answer

3 3 votes

Single State DFA can recognize either $\phi$  OR  $\Sigma^*$. 
Since the question is asking for "finite language" accepted by 1-state DFA, So, answer will be $L = \phi$. That's why the given statement is True.
NOTE that, 1-state DFA can recognize either $\phi$ OR $\Sigma^*$.


$L = \{ \epsilon \} $ is NOT the empty language. 
$L = \{ \} $ is the empty language. 
For $L = \{  \} $, the minimal DFA has 1 state. 
For $L = \{ \epsilon \} $, the minimal DFA has 2 states.  

Position:
Show:

Related questions

2 2 votes
3 3 answers
6.2k
6.2k views
student2018 asked Apr 15, 2017
6,168 views
Here minimum no. of states 4 or 5(including dead state)
0 0 votes
1 1 answer
848
848 views
PEKKA asked Nov 22, 2016
848 views
IF possible find the number of states in Minimal FA of the Machine M which acceptL={w $\epsilon$ (0+1)* | For Every prefix w' of w , Modulus of difference in number of ...