Search code examples
Why do we use pumping lemma to prove the non-regularity of languages? WHY?...

regular-languagedfanfapumping-lemma

Read More
Using string of set length with pumping lemma to prove irregularity...

regular-languagecomputation-theorypumping-lemma

Read More
Why L={wxw^R| w, x belongs to {a,b}^+ } is a regular language...

automationregular-languagedfanfapumping-lemma

Read More
proof L = {a^n b^m | n>=m} is irregular language...

proofpumping-lemma

Read More
Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language?...

computer-scienceregular-languagedfaformal-languagespumping-lemma

Read More
Use the pumping lemma to show that the following languages are not regular languages L = {anbm | n =...

regular-languageautomatafinite-automatapumping-lemma

Read More
How to translate this description into a language?...

computation-theorypumping-lemma

Read More
Pumping lemma for regular language...

regular-languagedfacomputation-theorypumping-lemma

Read More
How to read language definition syntax for regular/nonregular languages...

abstracttheoryregular-languagefsmpumping-lemma

Read More
Pumping lemma (Regular language)...

regular-languageautomataformal-languagespumping-lemma

Read More
Finding errors in pumping lemma conditions...

regexmathpumping-lemma

Read More
How to Pumping lemma for Regular language...

regular-languageautomataautomata-theorypumping-lemma

Read More
how do we prove that this language is irregular using the pumping lemma?...

regular-languagefinite-automatacomputation-theorypumping-lemma

Read More
Is the language L ={a^n b^k c^m | k>=0, n>m} regular?...

pumping-lemma

Read More
Pumping lemma is used to show a language is non-regular /non-CFL....

context-free-grammarfinite-automatapumping-lemma

Read More
Using Ogden’s Lemma versus regular Pumping Lemma for Context-Free Grammars...

stringmathcontext-free-grammarproofpumping-lemma

Read More
Pumping lemma for CFLs...

computer-sciencecontext-free-grammarpumping-lemma

Read More
Need to prove language L = {a^nb^m: n < m < 2m} is not regular...

proofcomputation-theorycomputationpumping-lemma

Read More
Show a language is infinite...

infinitedfaformal-languagespumping-lemma

Read More
CFL Pumping Lemma L = {a^n b^m c^k d^k | n>m}...

context-free-grammardfaformal-languagescontext-free-languagepumping-lemma

Read More
Context free language (Pumping lemma a^n b^m c^min(n,m))...

regular-languageproofcontext-free-languagepumping-lemma

Read More
Regular languages and pumping lemma...

regular-languagepumping-lemma

Read More
{w is in {a,b}*|w contains b only in some odds position}...

regexregular-languagedfapumping-lemma

Read More
Unable to prove this language is not context-free using Pumping Lemma...

pumping-lemma

Read More
Proving nonregularity...

regular-languagepumping-lemma

Read More
Are {a^n | n >= 0} and {a^p | p = prime number} not regular?...

computer-scienceregular-languagepumping-lemma

Read More
Pumping Lemma Assistance...

automatacomputationpumping-lemma

Read More
Context Free pumping lemma...

theorycontext-free-grammarlanguage-theorypumping-lemma

Read More
Show that L ={ ww^R : w ∈ Σ*} is not regular by using Pumping Lemma...

regexregular-languagepumping-lemma

Read More
Proving language is context-free with pumping lemma...

context-free-grammarpumping-lemmacontext-free-language

Read More
BackNext