search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.

Recent questions tagged pumping-length

0 votes
1 answer 15 views
@Praveen Saini @Lakshman Patel RJIT @Digvijay Pandey Just wanted to ask doubt, If the minimum pumping length of the language can be 0 for any language? I think it should not be as any string will either be accepted or rejected.
asked Jun 21 in Theory of Computation rish1602 9 points 15 views
0 votes
1 answer 19 views
Comment, wheather the following languages are context-free or not. Give proper justification to your answer A= a1^i1 * a2^i2 * a3^i3* a4^i4 i1, i2, i3, i4 ≥ 0 and if i1 = 1 then i2 = i3 = i4
asked Nov 25, 2020 in Theory of Computation Ranger1234 5 points 19 views
0 votes
1 answer 46 views
I am not able to understand how $r=0^*1 + 0 + 1^* + 10^*1$ has minimum pumping length of 2 as given in https://gateoverflow.in/303738/michael-sipser-exercise . Can someone please explain? Thank you
asked Feb 2, 2020 in CO & Architecture Pratyush Priyam Kuan 1.1k points 46 views
0 votes
0 answers 135 views
0 votes
0 answers 94 views
What is the minimum pumping length of the following? $S_1:$ $01(01^*0)^*1$ $S_2$ : $(01)^*$
asked Dec 1, 2019 in Theory of Computation Debapaul 541 points 94 views
0 votes
0 answers 104 views
What is the minimum pumping length? In GO’s main site, sachin sir said it as 10 while deepak poonia sir said it as $>=12$…...which of the following is right? According to me 10 should be right as in the question we are choosing at beginning itself what is x that is , is $a$ part or $b$ part and both $a$ and $b$ cannot exist at the same time. So shouldn’t 10 be correct ?
asked Oct 24, 2019 in Theory of Computation Debapaul 541 points 104 views
To see more, click for the full list of questions or popular tags.
...