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)

Full work available at URL https://doi.org/10.1016/S0304-3975(02)00847-2

zbMATH Keywords

Almost periodic sequenceFinite automatonFinite transducerKolmogorov complexityUniformly 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

• Can an individual sequence of zeros and ones be random?
• Generalized Morse sequences
• 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?)
• On the valuedness of finite transducers
• Relations between varieties of kolmogorov complexities

Cited in

(36)

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

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)