En combinatoire, et particulièrement en combinatoire des mots et en algorithmique du texte, le tableau de Lyndon d'une chaîne w est un tableau de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives. Ce tableau est utile dans la détermination et le décompte des répétitions de facteurs dans le mot.

Property Value
dbo:abstract
  • En combinatoire, et particulièrement en combinatoire des mots et en algorithmique du texte, le tableau de Lyndon d'une chaîne w est un tableau de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives. Ce tableau est utile dans la détermination et le décompte des répétitions de facteurs dans le mot. (fr)
  • En combinatoire, et particulièrement en combinatoire des mots et en algorithmique du texte, le tableau de Lyndon d'une chaîne w est un tableau de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives. Ce tableau est utile dans la détermination et le décompte des répétitions de facteurs dans le mot. (fr)
dbo:wikiPageID
  • 13888959 (xsd:integer)
dbo:wikiPageLength
  • 9667 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184070415 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En combinatoire, et particulièrement en combinatoire des mots et en algorithmique du texte, le tableau de Lyndon d'une chaîne w est un tableau de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives. Ce tableau est utile dans la détermination et le décompte des répétitions de facteurs dans le mot. (fr)
  • En combinatoire, et particulièrement en combinatoire des mots et en algorithmique du texte, le tableau de Lyndon d'une chaîne w est un tableau de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives. Ce tableau est utile dans la détermination et le décompte des répétitions de facteurs dans le mot. (fr)
rdfs:label
  • Tableau de Lyndon (fr)
  • Tableau de Lyndon (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of