𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the inherent ambiguity of simple tuple languages

✍ Scribed by W. Kuich; H. Maurer


Publisher
Springer Vienna
Year
1971
Tongue
English
Weight
463 KB
Volume
7
Category
Article
ISSN
0010-485X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On β€œinherently context-sensitive” langua
✍ Volker Diekert; Ronald V. Book πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 222 KB

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.

On the duals of subnormal tuples
✍ Ameer Athavale πŸ“‚ Article πŸ“… 1989 πŸ› SP BirkhΓ€user Verlag Basel 🌐 English βš– 588 KB