Register

Number of final state require to accept Φ in minimal finite automata.

13,914 views

1 Answer

Best answer
3 votes
3 votes

Number of finfinal state(s) require to accept Φ in minimal finite automata is ZERO.
Number of state(s) require to accept Φ in finite automata is ONE.


 

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

7 votes
7 votes
2 answers
1
debanjan sarkar asked Sep 30, 2016
4,490 views
Number of states in minimal finite automata
Number of states in minimal finite automata that accepts all binary strings that starts with 101 and is divisible by 100. A. 102 B. 103 C. 104 D. 105
Number of states in minimal finite automata that accepts all binary strings that starts with 101 and is divisible by 100.A. 102B. 103C. 104D. 105
User Avatar
2 votes
2 votes
3 answers
2
Pranay Datta 1 asked Oct 3, 2015
1,267 views
no of state in minimal finite automata that accept the string from alphabet {a,b,c}
no of state in minimal finite automata that accept the string from alphabet {a,b,c} where no of a is divisible by 2 or 3 and no of c is divisible by 6?? plzz explain!!!
no of state in minimal finite automata that accept the string from alphabet {a,b,c} where no of a is divisible by 2 or 3 and no of c is divisible by 6?? plzz explain!!!
User Avatar
3 votes
3 votes
1 answer
3
rahul sharma 5 asked Aug 4, 2017
1,321 views
Number of Final states in minimal FA(NFA)
What will be total number of final states in NFA for the given regular expression? $R=(a+b)^{*}b(a+b+\epsilon )$
What will be total number of final states in NFA for the given regular expression?$R=(a+b)^{*}b(a+b+\epsilon )$
User Avatar
0 votes
0 votes
0 answers
4
Soumya29 asked Jan 6, 2019
606 views
Testbook Test Series: Theory of Computation - Minimal State Automata
$Que-$ The minimum number of states in the $NFA$ for the regular expression $(a + a(b + aa)*b)* a(b + aa)*a$ is ______. Approach ?
$Que-$ The minimum number of states in the $NFA$ for the regular expression $(a + a(b + aa)*b)* a(b + aa)*a$ is ______.Approach ?
User Avatar
Link Copied!