中文

在Thue部分无平方三元词上保持无平方性的态射的有限测试集

形式语言与自动机理论 2019-02-18 v1

摘要

SS{aba,bcb}\{aba,bcb\}{aba,aca}\{aba, aca\}之一,并设wwΣ={a,b,c}\Sigma=\{a,b,c\}上的无限无平方词且无SS中的因子。假设f:ΣTf:\Sigma\rightarrow T^*为非擦除态射。词f(w)f(w)无平方当且仅当ffww的长度不超过8的因子无平方。

关键词

引用

@article{arxiv.1902.05651,
  title  = {Finite test sets for morphisms which are square-free on some of Thue's square-free ternary words},
  author = {James D. Currie},
  journal= {arXiv preprint arXiv:1902.05651},
  year   = {2019}
}