Question

Proof of Pumping Lemma: Why can we set the pumping constant to the number of states?

score 102 · Answer 1 · 2026-02-23 08:28:27

102

Views

Proof of Pumping Lemma: Why can we set the pumping constant to the number of states?

Published on 23 Feb 2026 - 8:28

score 57 · Answer 2 · 2022-03-24 16:25:33

57

Views

Solution verification: Proving that this language is irregular using the pumping lemma.

Published on 24 Mar 2022 - 16:25

score 215 · Answer 3 · 2022-03-26 20:36:54

215

Views

Pumping lemma on a regular language with different variables

Published on 26 Mar 2022 - 20:36

score 772 · Answer 4 · 2022-04-10 18:36:40

772

Views

Prove that $L=\{a^n b^l : n \leq l\}$ is not regular by pumping lemma

Published on 10 Apr 2022 - 18:36

score 831 · Answer 5 · 2022-04-11 02:05:35

831

Views

Failure of context-free pumping lemma of $a^nb^n$

Published on 11 Apr 2022 - 2:05

score 168 · Answer 6 · 2022-04-13 21:46:46

168

Views

Pumping lemma: if you pump to $uv^0wx^0y$, wouldn't $|vx| \ngeq 1$?

Published on 13 Apr 2022 - 21:46

score 335 · Answer 7 · 2022-04-19 15:11:57

335

Views

Proving a language is not regular using the pumping lemma

Published on 19 Apr 2022 - 15:11

score 258 · Answer 8 · 2022-04-24 16:10:02

258

Views

Prove non regularity of the language a^n where n is an even or a prime number, with the pumping lemma

Published on 24 Apr 2022 - 16:10

score 1.1k · Answer 9 · 2022-06-04 11:55:26

1.1k

Views

My proof of $\{a^p|p\mathbb{isprime}\}$ is not a CFL.

Published on 04 Jun 2022 - 11:55

score 91 · Answer 10 · 2022-06-12 20:37:51

91

Views

How to prove that a language is not context-free using pumping lemma?

Published on 12 Jun 2022 - 20:37

score 123 · Answer 11 · 2022-06-18 22:41:28

123

Views

Is $L_2=\{w^*\,:\,w\in L_1\}$ where $L_1$ is regular, a regular language?

Published on 18 Jun 2022 - 22:41

score 36 · Answer 12 · 2022-08-15 15:50:12

36

Views

When I use the Pumping Lemma from Automata Theory, what are my restrictions for "i"?

Published on 15 Aug 2022 - 15:50

score 457 · Answer 13 · 2022-10-09 16:52:08

457

Views

What is wrong with my pumping lemma proof?

Published on 09 Oct 2022 - 16:52

score 85 · Answer 14 · 2022-11-18 04:01:59

85

Views

Pumping lemma for 0^f1^g2^g?

Published on 18 Nov 2022 - 4:01

score 76 · Answer 15 · 2022-11-19 00:38:26

76

Views

Prove $01^m2^{m+j+2}1^j$ is not a regular language.

Published on 19 Nov 2022 - 0:38

List Question

Proof of Pumping Lemma: Why can we set the pumping constant to the number of states?

Solution verification: Proving that this language is irregular using the pumping lemma.

Pumping lemma on a regular language with different variables

Prove that $L=\{a^n b^l : n \leq l\}$ is not regular by pumping lemma

Failure of context-free pumping lemma of $a^nb^n$

Pumping lemma: if you pump to $uv^0wx^0y$, wouldn't $|vx| \ngeq 1$?

Proving a language is not regular using the pumping lemma

Prove non regularity of the language a^n where n is an even or a prime number, with the pumping lemma

My proof of $\{a^p|p\mathbb{isprime}\}$ is not a CFL.

How to prove that a language is not context-free using pumping lemma?

Is $L_2=\{w^*\,:\,w\in L_1\}$ where $L_1$ is regular, a regular language?

When I use the Pumping Lemma from Automata Theory, what are my restrictions for "i"?

What is wrong with my pumping lemma proof?

Pumping lemma for 0^f1^g2^g?

Prove $01^m2^{m+j+2}1^j$ is not a regular language.

Trending Questions

Popular # Hahtags

Popular Questions