0 votes 0 votes Theory of Computation pumping-lemma theory-of-computation finite-automata + – iarnav asked Mar 11, 2019 iarnav 2.1k views answer comment Share Follow See all 12 Comments See all 12 12 Comments reply iarnav commented Mar 11, 2019 reply Follow Share @Deepakk Poonia (Dee) Sir, may you please explain this. I have read your answer on Pumping lemma in Gate 19 question! 0 votes 0 votes iarnav commented Mar 12, 2019 reply Follow Share @Shaik Masthan Thanks Bhai. is minimum pumping length is equal to the number of states in minimal DFA? 0 votes 0 votes Shaik Masthan commented Mar 12, 2019 reply Follow Share my previous two comments were wrong... Forgot about them. answer for this question is 3 and yes, it is equal to minimum number of states in minimal DFA 1 votes 1 votes iarnav commented Mar 13, 2019 reply Follow Share @Shaik Masthan Are you sure, brother? 0 votes 0 votes Shaik Masthan commented Mar 13, 2019 reply Follow Share yes, i am sure ! 0 votes 0 votes iarnav commented Mar 13, 2019 reply Follow Share Can you tell some more material to read and understand for finding minimum pumping length. Thanks! 0 votes 0 votes iarnav commented Mar 13, 2019 reply Follow Share @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 votes 0 votes Shaik Masthan commented Mar 13, 2019 reply Follow Share consider any three consecutive a's as y 1 votes 1 votes iarnav commented Mar 13, 2019 reply Follow Share Yes bhai, you're right. Thanks again. 0 votes 0 votes Satbir commented Jul 26, 2019 reply Follow Share 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 0 votes 0 votes Shaik Masthan commented Jan 10, 2022 reply Follow Share @iarnav hi, how you wrote this, any app ?? 0 votes 0 votes iarnav commented Jan 10, 2022 reply Follow Share Hello, Sir. Notability App. 1 votes 1 votes Please log in or register to add a comment.