On synchronized sequences and their separators

DOI10.1051/ITA:2001129zbMATH Open1003.68064OpenAlexW1975266086MaRDI QIDQ3147019FDOQ3147019

Cristiano Maggi, Arturo Carpi

Publication date: 9 October 2002

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2001__35_6_513_0

Recommendations

• On factors of synchronized sequences
• Synchronized sequences
• Subword complexity and \(k\)-synchronization
• The ring of \(k\)-regular sequences
• Automatic Sequences

zbMATH Keywords

\(k\)-synchronized sequence

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Cites Work

• The ring of \(k\)-regular sequences
• Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
• Suites algébriques, automates et substitutions
• Title not available (Why is that?)
• Uniform tag sequences
• On Relations Defined by Generalized Finite Automata
• Synchronized rational relations of finite and infinite words
• Confluent linear numeration systems
• Automaticity. II: Descriptional complexity in the unary case
• Separators in infinite words generated by morphisms.

Cited In (21)

• ON THE REPETITIVITY INDEX OF INFINITE WORDS
• Rudin-Shapiro Sums via Automata Theory and Logic
• On factors of synchronized sequences
• From Combinatorial Games to Shape-Symmetric Morphisms
• How to prove that a sequence is not automatic
• Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences
• AUTOMATIC THEOREM-PROVING IN COMBINATORICS ON WORDS
• Synchronized sequences
• Abelian Complexity and Synchronization
• Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties
• General Framework
• Counting the number of non-zero coefficients in rows of generalized Pascal triangles
• ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES
• On train-track splitting sequences
• Regular sequences and synchronized sequences in abstract numeration systems
• First-Order Logic and Numeration Systems
• On digital sequences associated with Pascal's triangle
• Using finite automata to compute the base-\(b\) representation of the golden ratio and other quadratic irrationals
• Deciding game invariance
• Frobenius Numbers and Automatic Sequences
• Counting Subwords Occurrences in Base-b Expansions

This page was built for publication: On synchronized sequences and their separators

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