✦ LIBER ✦

A note on degrees of context-sensitivity

✍ Scribed by P. F. Schuler

Publisher: Springer-Verlag
Year: 1975
Tongue: English
Weight: 340 KB
Volume: 5
Category: Article
ISSN: 0001-5903
DOI: 10.1007/bf00264568

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the degree of scattered context-sensi

On the degree of scattered context-sensitivity

✍ Henning Fernau; Alexander Meduna 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 76 KB

In this paper, we prove that every recursively enumerable language can be generated by a scattered context grammar with no more than two context-sensitive productions.

A note on multihead automata and context

A note on multihead automata and context-sensitive languages

✍ Walter J. Savitch 📂 Article 📅 1973 🏛 Springer-Verlag 🌐 English ⚖ 204 KB

A note on context-free languages

✍ R.F.C. Walters 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 296 KB

Note on vertex degrees of planar graphs

✍ Miroslaw Truszczyáski 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB 👁 2 views

A note on degrees of freedom in sparse c

A note on degrees of freedom in sparse contingency tables

✍ W.Douglas Stirling 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 394 KB

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