Search code examples
Why pumping lemma for CFG doesn't work...

stringmathcontext-free-grammarproofpumping-lemma

Read More
Is there a regular expression that return substrings from a string, that do not match a given list o...

regexstringpumping-lemmacontext-free-language

Read More
why number of string should be greater than or equal to number of states in pumping lemma?...

pumping-lemma

Read More
Basic Pumping Lemma proof doesn't make sense...

pumping-lemma

Read More
Pumping Lemma On Context Free Language...

theoryautomatapumping-lemma

Read More
Pumping lemma for context-sensitive language?...

grammarpumping-lemmacontext-sensitive-grammar

Read More
Pumping lemma to show that `{a^n b^m | n=km for k in N}` is not regular...

regular-languagefinite-automatadfapumping-lemma

Read More
Is this language regular? {0^n 1^m | m != n}, I don't understand the direct proof by pumping len...

regular-languageautomatapumping-lemma

Read More
Pumping Lemma's Condition 3 concept...

computationpumping-lemma

Read More
Pumping Lemma for CFL a^n b^m c^o for n<m<o...

pumping-lemmacontext-free-language

Read More
Pumping lemma for language that is regular...

pumping-lemma

Read More
Is this the correct way to use the pumping lemma?...

regular-languagefinite-automataformal-languagespumping-lemma

Read More
Pumping lemma on regular languages?...

context-free-grammarpumping-lemma

Read More
Is a^i^2 | i>=1 regular?...

regexautomationpumping-lemma

Read More
Contextfree language or not? I can write a grammar but not use pumping lemma...

context-free-grammarpumping-lemma

Read More
How do you prove this pumping lemma example?...

dfaproofpumping-lemma

Read More
Can someone help me with this proof using the pumping lemma?...

regular-languageautomataproofpumping-lemma

Read More
Is this language regular? {a^i b^j| i=j mod 19}...

pumping-lemma

Read More
Am using the pumping lemma correctly?...

context-free-grammarpumping-lemma

Read More
Pumping Lemma, Condition 1...

regular-languagepumping-lemma

Read More
Pumping lemma in PDA and CFL...

automatapushdown-automatonpumping-lemma

Read More
prooving that a language of form 0^n where n is prime is neither regular nor context free...

computer-scienceautomatapumping-lemma

Read More
A detail on the Pumping Lemma for regular languages...

theorypumping-lemma

Read More
Design a language L such that neither L nor its complement has an infinite regular subset?...

regular-languagecomputation-theorypumping-lemma

Read More
Pumping Lemma with Context Free Languages...

mathcontext-free-grammarpumping-lemma

Read More
Quick/Simple Regex/Regular Language Clarification...

regexregular-languagepumping-lemma

Read More
BackNext