276 views

| 276 views
0

0

@Shaik Masthan

Thanks Bhai. is minimum pumping length is equal to the number of states in minimal DFA?

0

answer for this question is 3

and yes, it is equal to minimum number of states in minimal DFA
0

@Shaik Masthan

Are you sure, brother?

0
yes, i am sure !
0
Can you tell some more material to read and understand for finding minimum pumping length.

Thanks!
0

@Shaik Masthan I don’t think 3 is the minimum pumping length.

See if you take string a^5 then if you take pumping length equals to 3 then you can’t split the string aaaaa into x, y and z part which satisfy 3 conditions of Pumping lemma for regular language.

0
consider any three consecutive a's as y
0
Yes bhai, you're right. Thanks again.
0

is minimum pumping length is equal to the number of states in minimal DFA?

the minimum pumping lenght should be less than or equal to states in minimal DFA.

https://gateoverflow.in/302833/gate2019-15

See the first fact in Deepak ponia's answer

1
3