A Fibonacci word is a specific sequence of binary digits (or symbols from any two-letter alphabet). The Fibonacci word is formed by repeated concatenation in the same way that the Fibonacci numbers are formed by repeated addition.
It is a paradigmatic example of a Sturmian word.
The name “Fibonacci word” has also been used to refer to the members of a formal language L consisting of strings of zeros and ones with no two repeated ones. Any prefix of the specific Fibonacci word belongs to L, but so do many other strings. L has a Fibonacci number of members of each possible length.
Read more about Fibonacci Word: Definition, The Fibonacci Words, Closed-form Expression For Individual Digits, Substitution Rules, Discussion, Other Properties, Applications
Famous quotes containing the word word:
“Must! Is must a word to be addressed to princes? Little man, little man! thy father, if he had been alive, durst not have used that word.”
—Elizabeth I (1533–1603)