𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On complements of some bounded context-sensitive languages

✍ Scribed by Sorin Istrail

Book ID
114037411
Publisher
Elsevier Science
Year
1979
Weight
272 KB
Volume
42
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A generator of context-sensitive languag
A generator of context-sensitive languages
✍ Ben Wegbreit πŸ“‚ Article πŸ“… 1969 πŸ› Elsevier Science 🌐 English βš– 252 KB

The existence of a context-sensitive grammar, G~, which acts as a "generator" of all context-sensitive languages is established. Specifically, G~ has the property that for each context-sensitive language, L, there exists a regular set, RL, and an e-limited gsm, gL, such that L = gz(L(G,,) ~ .RL). It

On complements of unary L languages
On complements of unary L languages
✍ Torleiv KlΓΈve πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 445 KB