A family of formulas with reversal of arbitrarily high avoidability index - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Theoretical Computer Science Year : 2021

A family of formulas with reversal of arbitrarily high avoidability index

Pascal Ochem

Abstract

We present a family of avoidable formulas with reversal whose avoidability index is unbounded. We also complete the determination of the avoidability index of the formulas with reversal in the 3-avoidance basis.
Fichier principal
Vignette du fichier
S0304397521006071.pdf (453.5 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-03405898 , version 1 (05-01-2024)

Licence

Identifiers

Cite

Pascal Ochem. A family of formulas with reversal of arbitrarily high avoidability index. Theoretical Computer Science, 2021, 896, pp.168-170. ⟨10.1016/j.tcs.2021.10.013⟩. ⟨lirmm-03405898⟩
41 View
1 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More