当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Words With Few Palindromes, Revisited
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2019-11-27 , DOI: arxiv-1911.12464 Lukas Fleischer and Jeffrey Shallit
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2019-11-27 , DOI: arxiv-1911.12464 Lukas Fleischer and Jeffrey Shallit
In 2013, Fici and Zamboni proved a number of theorems about finite and
infinite words having only a small number of factors that are palindromes. In
this paper we rederive some of their results, and obtain some new ones, by a
different method based on finite automata.
中文翻译:
很少回文的词,重温
2013 年,Fici 和 Zamboni 证明了许多关于有限和无限单词的定理,这些单词只有少数回文因子。在本文中,我们通过基于有限自动机的不同方法重新推导了他们的一些结果,并获得了一些新结果。
更新日期:2020-01-07
中文翻译:
很少回文的词,重温
2013 年,Fici 和 Zamboni 证明了许多关于有限和无限单词的定理,这些单词只有少数回文因子。在本文中,我们通过基于有限自动机的不同方法重新推导了他们的一些结果,并获得了一些新结果。