Author:
Krishna Kumari R.,Arulprakasam R.,Dare V.R.
Abstract
Abstract
The sequences of Fibonacci words plays an important role in formal language theory and combinatorics on words. Fibonacci partial words, arrays and their combinatorial properties such as palindromes and primitivity was established. In this paper, we extend some fundamental results about Fibonacci words to Fibonacci partial words such as compatibility, periodicity and also binary correlations which turns out to be an effective technique of portraying sets of periods of Fibonacci partial words briefly with comprehensive scope.
Subject
General Physics and Astronomy
Reference16 articles.
1. Periodic Words connected with the Fibonacci Words;Barabash;Carpathian Math. Publ.,2016
2. Partial Words and a Theorem of Fine and Wilf;Berstel;Theoret. Comput. Sci.,1999
3. A Periodicity Result of Partial Words with One Hole;Blanchet-Sadri;Computers and Mathematics with Applications,2003
4. Periodicity on Partial Words;Blanchet-Sadri;Computers and Mathematics with Applications,2004