Fibonacci word
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 and specifically, a morphic word.
- Comment
- enA 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 and specifically, a morphic word.
- Depiction
- Direction
- envertical
- Footer
- enFibonacci curves made from the 10th and 17th Fibonacci words
- Has abstract
- enA 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 and specifically, a morphic 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.
- Id
- enZDGGEQqSXew
- Image
- enFibonacci curve F10.svg
- enFibonacci curve F17.svg
- Is primary topic of
- Fibonacci word
- Label
- enFibonacci word
- Link from a Wikipage to an external page
- cat.inist.fr/%3FaModele=afficheN&cpsidt=5478956
- hal.archives-ouvertes.fr/jpa-00225713/file/ajp-jphyscol198647C303.pdf
- web.archive.org/web/20081218041832/http:/www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibrab.html
- Link from a Wikipage to another Wikipage
- Alphabet (formal languages)
- Balanced sequence
- Binary numeral system
- Cambridge University Press
- Category:Binary sequences
- Category:Fibonacci numbers
- Complexity function
- Concatenation
- Critical exponent of a word
- Fibbinary number
- Fibonacci curve
- Fibonacci number
- File:Fibonacci word cutting sequence.png
- Floor function
- Formal language
- Golden ratio
- Hamming weight
- Inductive definition
- Information Processing Letters
- Mathematics and art
- Morphic word
- Palindrome
- Palindromic density
- Physical Review Letters
- Quasicrystal
- Sturmian word
- Substring
- Theoretical Computer Science (journal)
- Transcendental number
- Tribonacci word
- Worst case
- Zeckendorf's theorem
- Mode
- encs2
- SameAs
- 4uzT8
- Fibonacciho slovo
- Fibonaccijeva beseda
- Fibonacciwoord
- Fibonacci word
- m.05plyb
- Mot de Fibonacci
- Palabra de Fibonacci
- Q749729
- Słowa Fibonacciego
- Слово Фибоначчи
- フィボナッチ列
- Subject
- Category:Binary sequences
- Category:Fibonacci numbers
- Thumbnail
- Title
- enFibonacci Word
- enRabbit Sequence
- Urlname
- enRabbitSequence
- WasDerivedFrom
- Fibonacci word?oldid=1122160662&ns=0
- Width
- 220
- WikiPageLength
- 14212
- Wikipage page ID
- 1702139
- Wikipage revision ID
- 1122160662
- WikiPageUsesTemplate
- Template:Citation
- Template:Citation needed
- Template:Mathworld
- Template:Multiple image
- Template:OEIS
- Template:Reflist
- Template:Sfnp
- Template:Short description
- Template:Var
- Template:Youtube
