中文

词上的方程 $x^iy^jx^k=u^iv^ju^k$

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

摘要

我们将证明,当 j3j \geq 3i+k3i+k \geq 3 时(其中 iikk 为正整数),词 aibjaka^ib^ja^k 是周期强制的。此外,我们将给出例子表明两个边界均为最优。

关键词

引用

@article{arxiv.1501.03602,
  title  = {Equation $x^iy^jx^k=u^iv^ju^k$ in words},
  author = {Jana Hadravová and Štěpán Holub},
  journal= {arXiv preprint arXiv:1501.03602},
  year   = {2019}
}