pith. sign in

arxiv: 1508.04571 · v1 · pith:LGCLQACCnew · submitted 2015-08-19 · 💻 cs.FL

A note on the avoidability of binary patterns with variables and reversals

classification 💻 cs.FL
keywords patternsvariablesavoidabilitybinarygeneralnotereversalsaperiodic
0
0 comments X
read the original abstract

In this note we present a characterisation of all unary and binary patterns that do not only contain variables, but also reversals of their instances. These types of variables were studied recently in either more general or particular cases. We show that the results are not surprising at all in the general case, and extend the avoidability of these patterns to enforce aperiodic words.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.