Almost periodicity, finite automata mappings, and related effectiveness issues

DOI10.3103/S1066369X1001007XzbMATH Open1184.68329MaRDI QIDQ845086FDOQ845086

Authors: Yu. L. Pritykin 

Publication date: 5 February 2010

Published in: Russian Mathematics (Search for Journal in Brave)

Recommendations

• Finite-automaton transformations of strictly almost-periodic sequences
• Almost periodic sequences.
• On Almost Periodicity Criteria for Morphic Sequences in Some Particular Cases
• Sequences close to periodic
• Morphisms and almost-periodicity

zbMATH Keywords

finite automataeffectivenessalmost periodic sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• On the valuedness of finite transducers
• Title not available (Why is that?)
• LOGICAL THEORIES OF ONE-PLACE FUNCTIONS ON THE SET OF NATURAL NUMBERS
• Almost periodic sequences.
• Finite-automaton transformations of strictly almost-periodic sequences
• Generalized Morse sequences
• Symbolic Dynamics II. Sturmian Trajectories
• Symbolic Dynamics
• Title not available (Why is that?)
• ON CERTAIN EXTENSIONS OF THE ARITHMETIC OF ADDITION OF NATURAL NUMBERS

Cited In (10)

• Sequences close to periodic
• Describing Periodicity in Two-Way Deterministic Finite Automata Using Transformation Semigroups
• Automaton mappings of periodic sequences not multiplying distortions
• Uniformly recurrent sequences and minimal Cantor omega-limit sets
• Recurrent and almost-periodic sequences
• Automata transformations of prefix decidable and decidable by Buchi superwords
• Almost periodic sequences.
• Periodic properties of pushdown automata
• Title not available (Why is that?)
• Finite-automaton transformations of strictly almost-periodic sequences

This page was built for publication: Almost periodicity, finite automata mappings, and related effectiveness issues

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