𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized periodicity and primitivity for words

✍ Scribed by Masami Ito; Gerhard Lischke


Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
225 KB
Volume
53
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Corrigendum to “Generalized periodicity
✍ Masami Ito; Gerhard Lischke 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 59 KB

## Abstract We correct a mistake in the paper “Generalized periodicity and primitivity for words” [4] and justify the existence of regular languages all of whose roots are not even context‐sensitive. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Toeplitz Words, Generalized Periodicity
✍ Julien Cassaigne; Juhani Karhumäki 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 309 KB

We consider so-called Toeplitz words which can be viewed as generalizations of one-way infinite periodic words . We compute their subword complexity , and show that they can always be generated by iterating periodically a finite number of morphisms . Moreover , we define a structural classification

Periods and Binary Words
✍ Vesa Halava; Tero Harju; Lucian Ilie 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 102 KB

We give an elementary short proof for a well known theorem of Guibas and Odlyzko stating that the sets of periods of words are independent of the alphabet size. As a consequence of our constructive proof, we obtain a linear time algorithm which, given a word, computes a binary one with the same peri

Periodic and solitary traveling wave sol
✍ A. A. Pankov; K. Pflüger 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 164 KB 👁 2 views

This paper is concerned with traveling waves for the generalized Kadomtsev}Petviashvili equation (w y)31, t31, i.e. solutions of the form w(t, , y)"u( !ct, y). We study both, solutions periodic in x" !ct and solitary waves, which are decaying in x, and their interrelations. In particular, we prove

A MODEL FOR GENERAL PERIODIC EXCITATION
✍ Y.S. Zhou; Z.K. Hou; M.F. Dimentberg; M.N. Noori 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Many vibration problems involve a general periodic excitation such as those of a triangular or rectangular waveform. In practice, the periodic excitation may become disordered due to uncertainties. This paper presents a stochastic model for general periodic excitations with random disturbance, which

96 Words for Love
✍ Rachel Roy; James Patterson 📂 Fiction 📅 2019 🏛 Little, Brown and Company 🌐 English ⚖ 242 KB 👁 3 views

**James Patterson Presents a modern retelling of a classic Indian legend, *96 Words for Love* is a touching coming-of-age story that reads like *Eat, Pray, Love* for teens.** Ever since her acceptance to UCLA, 17-year-old Raya Liston has been quietly freaking out. She feels simultaneously lost and