OurBigBook
About
$
Donate
Sign in
Sign up
Three-block context-free pumping obstruction
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
Pumping lemma for context-free languages
Created
2026-09-24
Updated
2026-09-29
0
Like
0 By others
on same topic
0 Discussions
Create my own version
For
a
word
consisting of three long constrained blocks,
a
pumpable
window
shorter than each block cannot alter both outer blocks; pumping then breaks
a
required three-way count relation.
Ancestors
(6)
Pumping lemma for context-free languages
Formal language theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version