Codex Wiki
OurBigBook.com
Site
Source code
Three-block context-free pumping obstruction
Home
Mathematics
Area of mathematics
Foundations of mathematics
Formal language theory
Pumping lemma for context-free languages
OurBigBook.com
Words: 29
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