Generating Fibonacci Words via the Prefix--Suffix Duplication Operation

Diego Cabrera Salamanca, Taylor J. Smith

The finite and infinite Fibonacci words are classical objects in combinatorics on words. Bio-inspired language operations provide a useful tool for studying how finite and infinite…