On synchronized sequences and their separators

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

Authors: 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
• Enumeration and decidable properties of automatic sequences
• General framework
• On factors of synchronized sequences
• Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties.
• Counting subword occurrences in base-\(b\) expansions
• How to prove that a sequence is not automatic
• First-order logic and numeration systems
• Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences
• Synchronized sequences
• From combinatorial games to shape-symmetric morphisms
• Frobenius numbers and automatic sequences
• Counting the number of non-zero coefficients in rows of generalized Pascal triangles
• Automatic theorem-proving in combinatorics on words
• On train-track splitting sequences
• Regular sequences and synchronized sequences in abstract numeration systems
• Abelian complexity and synchronization
• 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

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)