2022/07/09 by Mohankumar, Sivasankar, Rama Raghavan, Raghavan, Rama
Computer Science · Biochemistry, Genetics and Molecular Biology · #semigroups and automata theory #DNA and Biological Computing #Algorithms and Data Compression
paper · pdf · doi:10.48550/arxiv.2207.04304
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∞,∞) of the sequence of Fibonacci arrays and a method for locating these factors in f∞,∞ 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.