MATH
Login Or Sign up

List Question

15
951
Views

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

Published on
#formal-languages #automata #regular-language #palindrome #pumping-lemma
187
Views

Prove that Language is not regular using pumping lemma

Published on
#regular-language #pumping-lemma
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
#discrete-mathematics #regular-language #context-free-grammar #pumping-lemma
1.5k
Views

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

Published on
#formal-languages #regular-language #context-free-grammar #pumping-lemma
575
Views

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

Published on
#regular-language #pumping-lemma
221
Views

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

Published on
#automata #regular-language #pumping-lemma
184
Views

Pumping Lemma for CFL

Published on
#formal-languages #context-free-grammar #pumping-lemma
493
Views

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

Published on
#formal-languages #context-free-grammar #pumping-lemma
36
Views

Prove using the Pumping Lemma

Published on
#regular-language #pumping-lemma
102
Views

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

Published on
#pumping-lemma
2.7k
Views

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

Published on
#proof-verification #proof-writing #context-free-grammar #pumping-lemma #palindrome
64
Views

Is $L_4$ a CFL?

Published on
#formal-languages #automata #context-free-grammar #formal-grammar #pumping-lemma
112
Views

Pumping Lemma - unregular expression

Published on
#discrete-mathematics #formal-languages #context-free-grammar #regular-expressions #pumping-lemma
496
Views

context free language prove or disprove

Published on
#automata #context-free-grammar #pumping-lemma
49
Views

Help with a proof using the pumping lemma

Published on
#proof-writing #formal-languages #pumping-lemma

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.