## 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)
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
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
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
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
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
**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