arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.04571cs.FL
收藏

关于变元可逆二元模式可避免性的一个注记

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

Robert Mercaş

备注：
This work is mostly obsolete as a week ago Currie and Lafrance fully characterised the patterns with reversals in [http://arxiv.org/abs/1508.02101]. The only novelty of this work is given by the aperiodicity restriction of the infinite words avoiding such patterns
阅读 PDF
arXiv 页面 ↗HTML 原文 ↗

摘要：

在这篇文章中，我们提出了一个所有的一元和二元模式，不仅包含变量，但也逆转他们的实例的特征。这些类型的变量最近在更一般或特殊的情况下进行了研究。我们表明，在一般情况下，结果并不令人惊讶，并延长这些模式的可避免性，以执行非周期性的话。

英文摘要：

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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

↑