๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Slender Siromoney matrix languages

โœ Scribed by Ralf Stiebe


Book ID
113641768
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
200 KB
Volume
206
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Slender 0L languages
โœ Taishin Y. Nishida; Arto Salomaa ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 1012 KB
Thin and slender languages
โœ Gheorghe PวŽun; Arto Salomaa ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 832 KB
On slender 0L languages
โœ T.Y. Nishida; A. Salomaa ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 95 KB

We give a complete proof of Theorem 3.1 in [2]. A pathological exception of Theorem 4.3 in [2] is exhibited and a condition to remove it is mentioned.

Closure properties of slender languages
โœ Gheorghe Paลญn; Arto Salomaa ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 576 KB
On Parikh Slender Languages and Power Se
โœ Juha Honkala ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 266 KB

We define and study Parikh slender languages and power series. A language is Parikh slender if the number of words in the language with the same Parikh vector is bounded from above. As an application we get a new method for ambiguity proofs of context-free languages and a new proof of an earlier res