A family of formulas with reversal of arbitrarily high avoidability index

DOI10.1016/J.TCS.2021.10.013OpenAlexW3210680464WikidataQ113863177 ScholiaQ113863177MaRDI QIDQ2664959

Pascal Ochem

Publication date: 18 November 2021

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

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

zbMATH Keywords

formulas with reversal

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Doubled patterns with reversal are 3-avoidable ⋮ Doubled patterns with reversal and square-free doubled patterns

Cites Work

• Avoidance bases for formulas with reversal
• Avoidability of circular formulas
• The undirected repetition threshold and undirected pattern avoidance
• A generator of morphisms for infinite words
• A family of formulas with reversal of high avoidability index

This page was built for publication: A family of formulas with reversal of arbitrarily high avoidability index