Question

Use the pumping lemma to show that the language is not context-free

score 892 · Answer 1 · 2020-11-13 04:08:54

892

Views

Use the pumping lemma to show that the language is not context-free

Published on 13 Nov 2020 - 4:08

score 2.6k · Answer 2 · 2020-11-20 18:06:34

2.6k

Views

Proving that the language $\{a^{i} b^{j} c^{k} : i < j < k\}$ is not Context Free using Pumping Lemma

Published on 20 Nov 2020 - 18:06

score 406 · Answer 3 · 2020-11-20 18:53:56

406

Views

Proving the language $\{w \in \{0, 1\}^{\ast} : w = w^{R}$, $|w|_{0} = |w|_{1} \}$ is not Context Free using Pumping Lemma

Published on 20 Nov 2020 - 18:53

score 67 · Answer 4 · 2020-11-26 16:05:14

67

Views

Show these affirmations using the context-free pumping lemma properties

Published on 26 Nov 2020 - 16:05

score 259 · Answer 5 · 2020-12-12 22:15:05

259

Views

Pumping lemma (context-free) of $L = \{a^nb^{\max\{n,m\}}a^m\ |\ n, m ≥ 0\}$

Published on 12 Dec 2020 - 22:15

score 35 · Answer 6 · 2020-12-12 23:59:42

35

Views

Pumping lemma for context-free languages theorical question.

Published on 12 Dec 2020 - 23:59

score 1k · Answer 7 · 2021-01-07 00:09:04

1k

Views

Pumping Lemma proof $L= \{a^nb^m2^{n*m} \mid m,n \ge 0 \} $ not regular

Published on 07 Jan 2021 - 0:09

score 587 · Answer 8 · 2021-01-17 16:13:55

587

Views

Is the Pumping Lemma properly applied to prove $L = \{ 0^i1^{i+j}0^i \mid i, j > 0 \}$

Published on 17 Jan 2021 - 16:13

score 183 · Answer 9 · 2021-01-28 00:40:16

183

Views

Prove that \{a^{3^n} is not regular \n>=1 using pumping lemma

Published on 28 Jan 2021 - 0:40

score 401 · Answer 10 · 2021-02-01 09:59:32

401

Views

Irregularity of $a^ib^jc^k∣\text{ if }i=1\text{ then }j=k$ using pumping lemma

Published on 01 Feb 2021 - 9:59

score 811 · Answer 11 · 2021-02-20 18:40:34

811

Views

Pumping Lemma works on language, but language is not regular

Published on 20 Feb 2021 - 18:40

score 883 · Answer 12 · 2021-02-25 20:24:01

883

Views

Prove $\{0^k10^k10^k1 \in \{0,1\}^* \mid k \geq 0 \}$ is not context free

Published on 25 Feb 2021 - 20:24

score 779 · Answer 13 · 2021-02-26 09:53:42

779

Views

Prove $\left\{u \# v | u,v \in \{0,1\}^{*} \text{ and } u \text{ is a substring of } v \right\}$ is not context free

Published on 26 Feb 2021 - 9:53

score 79 · Answer 14 · 2021-03-03 13:28:55

79

Views

Pumping lemma definition!

Published on 03 Mar 2021 - 13:28

score 193 · Answer 15 · 2021-03-12 07:41:11

193

Views

questions about the pumping lemma

Published on 12 Mar 2021 - 7:41

List Question

Use the pumping lemma to show that the language is not context-free

Proving that the language $\{a^{i} b^{j} c^{k} : i < j < k\}$ is not Context Free using Pumping Lemma

Proving the language $\{w \in \{0, 1\}^{\ast} : w = w^{R}$, $|w|_{0} = |w|_{1} \}$ is not Context Free using Pumping Lemma

Show these affirmations using the context-free pumping lemma properties

Pumping lemma (context-free) of $L = \{a^nb^{\max\{n,m\}}a^m\ |\ n, m ≥ 0\}$

Pumping lemma for context-free languages theorical question.

Pumping Lemma proof $L= \{a^nb^m2^{n*m} \mid m,n \ge 0 \} $ not regular

Is the Pumping Lemma properly applied to prove $L = \{ 0^i1^{i+j}0^i \mid i, j > 0 \}$

Prove that \{a^{3^n} is not regular \n>=1 using pumping lemma

Irregularity of $a^ib^jc^k∣\text{ if }i=1\text{ then }j=k$ using pumping lemma

Pumping Lemma works on language, but language is not regular

Prove $\{0^k10^k10^k1 \in \{0,1\}^* \mid k \geq 0 \}$ is not context free

Prove $\left\{u \# v | u,v \in \{0,1\}^{*} \text{ and } u \text{ is a substring of } v \right\}$ is not context free

Pumping lemma definition!

questions about the pumping lemma

Trending Questions

Popular # Hahtags

Popular Questions