Redirected
edited by
2,078 views
0 votes
0 votes

5 Answers

3 votes
3 votes

Minimum 3 states-

(${a^p}$)* = {ϵ, (a²)*, (a³)*,....}

={ϵ,a²,a³,a⁴,${a^5}$,.....}

 

edited by
0 votes
0 votes
L = { epsilon , (a^(2))* , (a^(3))* , .(a^(5))*.........}^(*)

3 states would be sufficient for this
edited by
0 votes
0 votes
It will be 3. Think of it as a^n where  n=0 or n>=2.

Related questions

0 votes
0 votes
2 answers
1
prisonmatch asked Jan 6, 2019
1,182 views
How may Moore/Mealy m/c are possible with two states X & Y for the input alphabet {a, b} and output alphabet {0, 1} , where x is always the initial state?
0 votes
0 votes
2 answers
2
jhaanuj2108 asked Sep 26, 2018
620 views
The difference between the number of states in minimal DFA and minimal NFA, which accepts all strings end with 3rd bit as b is _____. [ Assume $\sum$ = {a,b} ]
0 votes
0 votes
1 answer
3
jhaanuj2108 asked Sep 26, 2018
675 views
Consider the following DFA: The number of distinct sets present in all partitions while converting given DFA into minimal DFA using Myhill-Nerode theorem is ________.