Bispecial factors in circular non-pushy D0L languages

DOI10.1016/J.TCS.2012.05.007zbMATH Open1279.68160arXiv1201.1186OpenAlexW2041371224MaRDI QIDQ442285FDOQ442285

Authors: Karel Klouda 

Publication date: 10 August 2012

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

Abstract: We study bispecial factors in fixed points of morphisms. In particular, we propose a simple method of how to find all bispecial words of non-pushy circular D0L-systems. This method can be formulated as an algorithm. Moreover, we prove that non-pushy circular D0L-systems are exactly those with finite critical exponent.

Full work available at URL: https://arxiv.org/abs/1201.1186

Recommendations

• scientific article; zbMATH DE number 1740040
• Characterization of circular D0L-systems
• scientific article; zbMATH DE number 1234887
• If a DOL language is k-power free then it is circular
• Bispecial factors in the Brun \(S\)-adic system

zbMATH Keywords

critical exponentbispecial factorscircular D0L systemsnon-pushy D0L systems

Mathematics Subject Classification ID

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

Cites Work

• On critical exponents in fixed points of non-erasing morphisms
• Complexity and special factors
• Weakly Mixing Transformations Which are Not Strongly Mixing
• Elementary homomorphisms and a solution of the DOL sequence equivalence problem
• If a DOL language is k-power free then it is circular
• Title not available (Why is that?)
• Title not available (Why is that?)
• Repetitions in beta-integers
• Sequences generated by infinitely iterated morphisms
• On the factors of the Thue-Morse word on three symbols
• Repetition of subwords in DOL languages
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• On Substitutions Preserving Their Return Sets
• Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences
• Maximal bifix decoding
• Synchronizing delay for binary uniform morphisms
• Bispecial factors in the Brun \(S\)-adic system
• Palindromic sequences generated from marked morphisms
• Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm
• Suffix conjugates for a class of morphic subshifts
• Morphisms generating antipalindromic words
• On Morphisms Preserving Palindromic Richness
• If a DOL language is k-power free then it is circular
• Palindromic richness for languages invariant under more symmetries

Uses Software

• SageMath

This page was built for publication: Bispecial factors in circular non-pushy D0L languages

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