PUMPING LEMMAS FOR THE CONTROL LANGUAGE HIERARCHY

Authors
PALIS MA SHENDE SM
Citation
Ma. Palis et Sm. Shende, PUMPING LEMMAS FOR THE CONTROL LANGUAGE HIERARCHY, Mathematical systems theory, 28(3), 1995, pp. 199-213
Citations number
17
Categorie Soggetti
System Science","Mathematics, Pure","Computer Science Theory & Methods",Mathematics
Journal title
Mathematical systems theory → ACNP
ISSN journal
00255661
Volume
28
Issue
3
Year of publication
1995
Pages
199 - 213
Database
ISI
SICI code
0025-5661(1995)28:3<199:PLFTCL>2.0.ZU;2-7
Abstract
We investigate a progression of grammatically defined language familie s, the control language hierarchy. This hierarchy has been studied rec ently from the perspective of providing a linguistic framework for nat ural language syntax. We exhibit a progression of pumping lemmas, one for each family in the hierarchy, thereby showing that the hierarchy i s strictly separable.