论文标题

1D,2D单词的斐波那契序列:列举和定位固定点的因子

Fibonacci Sequences of 1D, 2D Words: Enumerating and Locating the Factors of the Fixed Points

论文作者

Mohankumar, Sivasankar, Raghavan, Rama

论文摘要

给定一个无限的词,列举其因素是理解单词结构的重要练习。对于二维单词,找到所有因素的过程非常棘手。在本文中,探索了菲比诺奇阵列序列的固定点因子($ f _ {\ infty,\ infty} $)的两种可能方法,并探索了将这些因子定位在$ f _ {\ infty,\ infty,\ infty} $中的方法。另外,还分析了阵列斐波那契序列固定点因子的因子复杂性和位置。

Given an infinite word, enumerating its factors is an important exercise for understanding the structure of the word. The process of finding all the factors is quite tricky for two-dimensional words. In this paper, two possible ways of enumerating the factors of the fixed point ($f_{\infty,\infty}$) of the sequence of Fibonacci arrays and a method for locating these factors in $f_{\infty,\infty}$ are explored. In addition, the factor complexity and the locations of the factors of the fixed point of Fibonacci sequence of arrays are also analysed.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源