Pumping lemmas for the control language hierarchy

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


We investigate a progression of grammatically defined language families, the control language hierarchy. This hierarchy has been studied recently from the perspective of providing a linguistic framework for natural language syntax. We exhibit a progression of pumping lemmas, one for each family in the hierarchy, thereby showing that the hierarchy is strictly separable.

Original languageEnglish (US)
Pages (from-to)199-213
Number of pages15
JournalMathematical Systems Theory
Issue number3
StatePublished - May 1995
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Mathematics
  • Computational Theory and Mathematics


Dive into the research topics of 'Pumping lemmas for the control language hierarchy'. Together they form a unique fingerprint.

Cite this