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:
“Carlyle’s works, it is true, have not the stereotyped success which we call classic. They are a rich but inexpensive entertainment, at which we are not concerned lest the host has strained or impoverished himself to feed his guests. It is not the most lasting word, nor the loftiest wisdom, but rather the word which comes last.”
—Henry David Thoreau (1817–1862)