An Entity of Type: Magnitude105090441, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

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.

Property Value
dbo:abstract
  • Fibonacciho slovo je specifická posloupnost binárních číslic (nebo obecněji jakýchkoliv dvou symbolů). Fibonacciho slovo získáme podobně jako Fibonacciho číslo, pouze namísto sčítání použijeme zřetězení slov. (cs)
  • 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. 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. (en)
  • Una palabra de Fibonacci es una secuencia específica de dígitos binaria (o de dos símbolos distintos o dos letras de cualquier alfabeto). Está formada por concatenación repetida, de la misma manera que la sucesión de Fibonacci se forma mediante la suma sucesiva de los dos términos anteriores.​ Es un ejemplo paradigmático de una , y en concreto, de una . El nombre "palabra de Fibonacci" también se ha utilizado para referirse a los miembros de un lenguaje formal L que consta de cadenas de ceros y unos sin unos sucesivos. Cualquier prefijo de la palabra de Fibonacci específica pertenece a L, pero también lo hacen muchas otras cadenas. L posee un número de Fibonacci de miembros de cada longitud posible. (es)
  • En mathématiques et plus précisément en combinatoire des mots, un mot de Fibonacci est une suite particulière de symboles pris dans un alphabet quelconque de deux lettres. Les mots de Fibonacci sont à l'opération de concaténation ce que les nombres de Fibonacci sont à l'addition. Le mot de Fibonacci infini est l'exemple paradigmatique de mot sturmien. Le nom « mot de Fibonacci » réfère aussi parfois aux éléments d'un langage formel composé des mots sur un alphabet de deux lettres et et ne contenant pas deux consécutifs. Le nombre de mots de longueur n dans ce langage est le n-ième nombre de Fibonacci. (fr)
  • フィボナッチ列(フィボナッチれつ、Fibonacci word)とは、フィボナッチ数の加算の代わりに文字列連結を用いて得られる2進列(または2種類のアルファベットからなる文字列)である。フィボナッチ文字列とも呼ばれる。 “フィボナッチ列”は、1が2回以上連続しないL-systemのひとつとして言及されてきた。 (ja)
  • De Fibonacciwoorden zijn woorden in een rij van opeenvolgende "woorden" of "strings" uit een binair alfabet van twee letters. Waar een Fibonaccigetal de som is van de twee voorgaande getallen in de rij van Fibonacci, is een Fibonacciwoord de concatenatie van de twee voorgaande Fibonacciwoorden. Fibonacciwoorden zijn een bijzonder geval van Sturmiaanse woorden. (nl)
  • Słowa Fibonacciego – ciąg słów stosowany w informatyce teoretycznej między innymi do analizy złożoności algorytmów tekstowych. (pl)
  • Слово Фибоначчи — это некоторая последовательность двоичных цифр (или символов из любого двухбуквенного алфавита). Слово Фибоначчи формируется путём повторения конкатенации тем же образом, что и числа Фибоначчи образуются путём повторяемых сложений. Слово Фибоначчи является хрестоматийным примером . Название «слово Фибоначчи» используется также для обозначения членов формального языка L, содержащего строки из нулей и единиц без рядом стоящих единиц. Любая часть конкретного слова Фибоначчи принадлежит L, но в языке много и других строк. В языке L число строк каждой возможной длины является числом Фибоначчи. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1702139 (xsd:integer)
dbo:wikiPageLength
  • 14212 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1122160662 (xsd:integer)
dbo:wikiPageWikiLink
dbp:direction
  • vertical (en)
dbp:footer
  • Fibonacci curves made from the 10th and 17th Fibonacci words (en)
dbp:id
  • ZDGGEQqSXew (en)
dbp:image
  • Fibonacci curve F10.svg (en)
  • Fibonacci curve F17.svg (en)
dbp:mode
  • cs2 (en)
dbp:title
  • Fibonacci Word (en)
  • Rabbit Sequence (en)
dbp:urlname
  • RabbitSequence (en)
dbp:width
  • 220 (xsd:integer)
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • Fibonacciho slovo je specifická posloupnost binárních číslic (nebo obecněji jakýchkoliv dvou symbolů). Fibonacciho slovo získáme podobně jako Fibonacciho číslo, pouze namísto sčítání použijeme zřetězení slov. (cs)
  • フィボナッチ列(フィボナッチれつ、Fibonacci word)とは、フィボナッチ数の加算の代わりに文字列連結を用いて得られる2進列(または2種類のアルファベットからなる文字列)である。フィボナッチ文字列とも呼ばれる。 “フィボナッチ列”は、1が2回以上連続しないL-systemのひとつとして言及されてきた。 (ja)
  • De Fibonacciwoorden zijn woorden in een rij van opeenvolgende "woorden" of "strings" uit een binair alfabet van twee letters. Waar een Fibonaccigetal de som is van de twee voorgaande getallen in de rij van Fibonacci, is een Fibonacciwoord de concatenatie van de twee voorgaande Fibonacciwoorden. Fibonacciwoorden zijn een bijzonder geval van Sturmiaanse woorden. (nl)
  • Słowa Fibonacciego – ciąg słów stosowany w informatyce teoretycznej między innymi do analizy złożoności algorytmów tekstowych. (pl)
  • 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. (en)
  • Una palabra de Fibonacci es una secuencia específica de dígitos binaria (o de dos símbolos distintos o dos letras de cualquier alfabeto). Está formada por concatenación repetida, de la misma manera que la sucesión de Fibonacci se forma mediante la suma sucesiva de los dos términos anteriores.​ Es un ejemplo paradigmático de una , y en concreto, de una . (es)
  • En mathématiques et plus précisément en combinatoire des mots, un mot de Fibonacci est une suite particulière de symboles pris dans un alphabet quelconque de deux lettres. Les mots de Fibonacci sont à l'opération de concaténation ce que les nombres de Fibonacci sont à l'addition. Le mot de Fibonacci infini est l'exemple paradigmatique de mot sturmien. (fr)
  • Слово Фибоначчи — это некоторая последовательность двоичных цифр (или символов из любого двухбуквенного алфавита). Слово Фибоначчи формируется путём повторения конкатенации тем же образом, что и числа Фибоначчи образуются путём повторяемых сложений. Слово Фибоначчи является хрестоматийным примером . (ru)
rdfs:label
  • Fibonacciho slovo (cs)
  • Palabra de Fibonacci (es)
  • Fibonacci word (en)
  • Mot de Fibonacci (fr)
  • フィボナッチ列 (ja)
  • Fibonacciwoord (nl)
  • Słowa Fibonacciego (pl)
  • Слово Фибоначчи (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License