List questions from pumping-lemma

943

Views

Prove that a language which consists of concatenation of strings in palindromes is not a regular language?

Published on 22 Mar 2026 - 13:24

183

Views

Prove that Language is not regular using pumping lemma

Published on 25 Oct 2018 - 23:00

1.8k

Views

Show that $\{a^i b^j c^k \mid i>j>k>0\}$ is not a context free language by using pumping lemma

Published on 28 Oct 2018 - 20:58

1.5k

Views

Use Pumping Lemma to show that $L_7$ is not context-free

Published on 29 Oct 2018 - 0:36

571

Views

prove that your language is not regular by using the Pumping Lemma, $L = \{x \in \{0, 1\}^* | x = x^R \}$

Published on 05 Nov 2018 - 22:56

216

Views

How to determine the beginning of $uv^iw$ in the pumping lemma for regular languages?

Published on 10 Nov 2018 - 9:19

177

Views

Pumping Lemma for CFL

Published on 21 Mar 2026 - 21:19

489

Views

Searching for a proof for a variant of the pumping lemma for context free languages

Published on 19 Nov 2018 - 19:36

30

Views

Prove using the Pumping Lemma

Published on 22 Mar 2026 - 3:46

97

Views

Why is this choice of $y$ not permitted in using pumping lemma?

Published on 05 Dec 2018 - 8:45

2.7k

Views

Proof verification of the language of all palindromes as being context-free

Published on 17 Mar 2026 - 1:22

57

Views

Is $L_4$ a CFL?

Published on 21 Mar 2026 - 20:41

107

Views

Pumping Lemma - unregular expression

Published on 22 Mar 2026 - 6:40

490

Views

context free language prove or disprove

Published on 22 Mar 2026 - 8:30

45

Views

Help with a proof using the pumping lemma

Published on 22 Mar 2026 - 6:03

List Question

Prove that a language which consists of concatenation of strings in palindromes is not a regular language?

Prove that Language is not regular using pumping lemma

Show that $\{a^i b^j c^k \mid i>j>k>0\}$ is not a context free language by using pumping lemma

Use Pumping Lemma to show that $L_7$ is not context-free

prove that your language is not regular by using the Pumping Lemma, $L = \{x \in \{0, 1\}^* | x = x^R \}$

How to determine the beginning of $uv^iw$ in the pumping lemma for regular languages?

Pumping Lemma for CFL

Searching for a proof for a variant of the pumping lemma for context free languages

Prove using the Pumping Lemma

Why is this choice of $y$ not permitted in using pumping lemma?

Proof verification of the language of all palindromes as being context-free

Is $L_4$ a CFL?

Pumping Lemma - unregular expression

context free language prove or disprove

Help with a proof using the pumping lemma

Trending Questions

Popular # Hahtags

Popular Questions