✦ LIBER ✦

Synchronizing and Collapsing Words

✍ Scribed by Alessandra Cherubini

Book ID: 105766650
Publisher: SP Birkhäuser Verlag Basel
Year: 2007
Tongue: English
Weight: 188 KB
Volume: 75
Category: Article
ISSN: 1424-9286
DOI: 10.1007/s00032-007-0070-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Synchronizing automata with finitely man

Synchronizing automata with finitely many minimal synchronizing words

✍ Elena V. Pribavkina; Emanuele Rodaro 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 533 KB

Computing the shortest reset words of sy

Computing the shortest reset words of synchronizing automata

✍ Kisielewicz, Andrzej; Kowalski, Jakub; Szykuła, Marek 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 591 KB

Approximating the Minimum Length of Sync

Approximating the Minimum Length of Synchronizing Words Is Hard

✍ Berlinkov, Mikhail V. 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 572 KB

Synchronic analysis and word-formation

✍ Hans Marchand 📂 Article 📅 1955 ⚖ 977 KB

The mirror image of the language of 2-sy

The mirror image of the language of 2-synchronizing words

✍ I. V. Petrov 📂 Article 📅 2010 🏛 Allerton Press, Inc. 🌐 English ⚖ 469 KB

Synchronization of musical words

✍ Marc Chemillier 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 400 KB

We study the synchronization of musical sequences by means of an operation deÿned on ÿnite or inÿnite words called superimposition. This operation can formalize basic musical structures such as melodic canons and serial counterpoint. In the case of circular canons, we introduce the superimposition o