| Issue |
RAIRO-Theor. Inf. Appl.
Volume 51, Number 4, October–December 2017
Special issue dedicated to the 16th "Journées Montoises d’Informatique Théorique"
|
|
|---|---|---|
| Page(s) | 181 - 189 | |
| DOI | https://doi.org/10.1051/ita/2017013 | |
| Published online | 13 February 2018 | |
On avoidability of formulas with reversal☆
Department of Mathematics and Statistics, University of Winnipeg,
R3B2E9
Manitoba, Canada
* Corresponding author: j.currie@uwinnipeg.ca
Accepted: 1 December 2017
While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas with reversal that have at most two one-way variables (x is a one-way variable in formula with reversal ϕ if exactly one of x and xR appears in ϕ).
Mathematics Subject Classification: 68R15
Key words: Pattern avoidance / formula with reversal / unavoidability
© EDP Sciences, 2018
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.