Register

minimum no. of states

949 views

1 Answer

2 votes
2 votes
only one state in both the cases NFA OR DFA . and by the way it is asking about minimal FA (NFA) so ans should be 1 only .

ref : http://www.cs.odu.edu/~toida/nerzic/390teched/regular/fa/acceptor.html
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
sumit goyal 1 asked Jan 9, 2018
790 views
minimum no. of states in dfa in which no. of "a" divisible by 8
I can use 4 state dfa for no. of a should be divisible by 4 then minimum = 4 , or we have to construct dfa with 8 states ??
I can use 4 state dfa for no. of a should be divisible by 4 then minimum = 4 , or we have to construct dfa with 8 states ??
User Avatar
1 votes
1 votes
1 answer
2
Prajwal Bhat asked Jan 17, 2017
1,359 views
Minimum No of states in DFA
No. of states in the DFA accepting the following set of strings are: ( ( aa* + φ* )* (aa* + φ* ) + bb* + φ* φ + φ* )* Quite confusing to me. Share your approach!
No. of states in the DFA accepting the following set of strings are:( ( aa* + φ* )* (aa* + φ* ) + bb* + φ* φ + φ* )*Quite confusing to me. Share your approach!
User Avatar
2 votes
2 votes
2 answers
3
worst_engineer asked Jan 14, 2016
563 views
Which of the following represent the minimum no. of states in DFA which accept all string of length atmost 5 ‘a’?
Which of the following represent the minimum no. of states in DFA which accept all string of length atmost 5 ‘a’?6457Answer given in 5 , how possible ?atmost ...
User Avatar
0 votes
0 votes
1 answer
4
resuscitate asked Dec 13, 2015
2,863 views
minimum no of states and final states
I solved both of these qs in a traditional way,by drawing nfa and then convert them to dfa..by tthis process ans shoulbe 4 and 2..but both of them are wrong..pls check..
I solved both of these qs in a traditional way,by drawing nfa and then convert them to dfa..by tthis process ans shoulbe 4 and 2..but both of them are wrong..pls check..
User Avatar
Link Copied!