少回文词再探
形式语言与自动机理论
2020-01-07 v3 离散数学
组合数学
摘要
2013年，Fici 与 Zamboni 证明了若干关于仅含少量回文因子的有限词与无限词的定理。本文通过基于有限自动机的不同方法，重新推导了他们的部分结果，并得到了一些新结果。
引用
@article{arxiv.1911.12464,
title = {Words With Few Palindromes, Revisited},
author = {Lukas Fleischer and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1911.12464},
year = {2020}
}
备注
Minor typo corrections