𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Some Deterministic Dictionaries Supporting Sparsity

✍ Scribed by Shamgar Gurevich; Ronny Hadani; Nir Sochen

Book ID
105770527
Publisher
SP Birkhäuser Verlag Boston
Year
2008
Tongue
English
Weight
415 KB
Volume
14
Category
Article
ISSN
1069-5869

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On some sets of dictionaries whose ω -po
On some sets of dictionaries whose ω -powers have a given
✍ Olivier Finkel 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB

A dictionary is a set of finite words over some finite alphabet X. The ω-power of a dictionary V is the set of infinite words obtained by infinite concatenation of words in V . Lecomte studied in [10] the complexity of the set of dictionaries whose associated ω-powers have a given complexity. In par