More Properties Of The Fibonacci Word On An Infinite Alphabet

Theoretical Computer Science(2019)

引用 2|浏览12
暂无评分
摘要
Recently the Fibonacci word W on an infinite alphabet was introduced by Zhang et al. (2017) [13] as a fixed point of the morphism phi : (2i) bar right arrow (2i) (2i+2), (2i+2) bar right arrow (2i+2) over all i is an element of N. In this paper we investigate the occurrence of squares, palindromes, and Lyndon factors in this infinite word. (C) 2019 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Fibonacci word,Lyndon word,Palindrome,Square
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要