✦ LIBER ✦
On “inherently context-sensitive” languages — An application of complexity cores
✍ Scribed by Volker Diekert; Ronald V. Book
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 222 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
The concept of an "'inherently context-sensitive language" is introduced. It is shown that every context-sensitive language that is not in the Boolean closure of the context-free languages has a subset that is inherently context-sensitive.