Search results for pumping-lemma

0 votes
0 answers
2
0 votes
1 answer
5
If L = { x == y | where x and y are equal binary numbers} and Σ = {0, 1, =}How can I prove that L is not a regular language using pumping lemma and contradiction?
0 votes
1 answer
8
$L=\{wa^nw^Rb^n\mid w\in \left \{ a,b \right \}^\ast ,n\geqslant 0\}$Can anyone give me step by step solution that shows this is not CFL by pumping Lemma?
0 votes
1 answer
13
What is meant by ‘pumping length’ and how can we find it?
27 votes
1 answer
17
For each of the following languages, give the minimum pumping length and justify your answer.0001* 0*1*001 ∪ 0* 1*0*1$^+$0$^+$1* ∪ 10*1(01)*ε1*01*01*10(11*0)*01011Σ...
4 votes
2 answers
18