Almost periodic sequences.

DOI10.1016/S0304-3975(02)00847-2MaRDI QIDQ1401389zbMATH OpenFDO

Authors M. Ushakov, Andrej Muchnik, A. L. Semenov

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexityFinite transducerAlmost periodic sequenceFinite automatonUniformly recurrent sequence

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Sequences close to periodic
• Almost periodicity, finite automata mappings, and related effectiveness issues
• Automatic sequences
• Kolmogorov complexity of the initial segments of almost periodic sequences
• On Almost Periodicity Criteria for Morphic Sequences in Some Particular Cases

Cites work

• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 3920595 (Why is no real title available?)
• scientific article; zbMATH DE number 3779289 (Why is no real title available?)
• scientific article; zbMATH DE number 3345639 (Why is no real title available?)
• scientific article; zbMATH DE number 3401255 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)
• Can an individual sequence of zeros and ones be random?
• Generalized Morse sequences
• On the valuedness of finite transducers
• Relations between varieties of kolmogorov complexities

Cited in

(33)

• Kolmogorov complexity of the initial segments of almost periodic sequences
• Almost periodic homogeneous linear difference systems without almost periodic solutions
• Uniformly recurrent sequences and minimal Cantor omega-limit sets
• Decidability of uniform recurrence of morphic sequences
• Periodicity and almost-periodicity. Appendix by Imre Z. Ruzsa
• Rate of convergence in the disjunctive chaos game algorithm
• The monadic theory of toric words
• On the Ehrenfeucht-Mycielski sequence
• Almost periodic transformable difference systems
• Sequences close to periodic
• Approximation and fixed parameter algorithms for the approximate cover problem
• scientific article; zbMATH DE number 7788988 (Why is no real title available?)
• A characterization of eventual periodicity
• Lower estimate of the regulator of the direct product of almost periodic and periodic sequences
• Almost periodicity, finite automata mappings, and related effectiveness issues
• Recurrent and almost-periodic sequences
• scientific article; zbMATH DE number 5520367 (Why is no real title available?)
• Entropy and recurrent dimensions of discrete orbits given by almost periodic sequences
• Automata transformations of prefix decidable and decidable by Buchi superwords
• The periodogram of an i.i.d. sequence.
• ON UNIFORMLY RECURRENT MORPHIC SEQUENCES
• Intermittent dispersal population model with almost period parameters and dispersal delays
• A classification of periodic turtle sequences
• Almost periodic sequence solutions of a discrete Lotka-Volterra competitive system with feedback control
• The easily bored sequence
• Positive almost periodic solution of discrete nonlinear survival red blood cells model with feedback control
• Population models in almost periodic environments
• Some remarks on differentiable sequences and recursivity
• Weakly contractive iterated function systems and beyond: a manual
• Aperiodicity Measure for Infinite Sequences
• Modularity in the semilattice of \(\omega \)-words
• Binary self-adding sequences
• Finite-automaton transformations of strictly almost-periodic sequences

This page was built for publication: Almost periodic sequences.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1401389)