Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875419 | Theoretical Computer Science | 2018 | 17 Pages |
Abstract
In the interest of studying formulas with reversal of high avoidability index, we find n-avoidance bases for formulas with reversal for nâ{1,2,3}. We demonstrate that there is a unique formula with reversal in each of these three bases of highest avoidability index n+2; these formulas are xx, xyxâ
yR, and xyzxâ
yRâ
zR, which belong to an infinite family of formulas with reversal that has been the subject of recent study by the authors.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
James D. Currie, Lucas Mol, Narad Rampersad,