A family of formulas with reversal of arbitrarily high avoidability index

Pascal Ochem

doi:10.1016/j.tcs.2021.10.013

Back

A family of formulas with reversal of arbitrarily high avoidability index

Journal article

Open access

Peer reviewed

A family of formulas with reversal of arbitrarily high avoidability index

Pascal Ochem

Theoretical Computer Science, Vol.896, pp.168-170

12/2021

DOI: https://doi.org/10.1016/j.tcs.2021.10.013

Abstract

Formulas with reversal

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.

Files and links (2)

url

Find in HALView

url

https://doi.org/10.1016/j.tcs.2021.10.013View

Published (Version of record) Open

Metrics

1 Record Views

Details

Title: A family of formulas with reversal of arbitrarily high avoidability index
Creators - without role: Pascal Ochem - Université de Montpellier
Publication Details: Theoretical Computer Science, Vol.896, pp.168-170
Identifiers: 9946141309311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-03405898