Property |
Value |
dbo:abstract
|
- En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un mot primitif est un mot qui n’est pas une puissance d'un autre mot. Par exemple, abba est un mot primitif et abab n'est pas primitif puisqu'il est le carré du mot ab. Les mots primitifs représentent en quelque sorte l'équivalent combinatoire des nombres premiers en arithmétique. Les mots primitifs interviennent dans divers domaines, comme les équations entre mots, les mots de Lyndon, les langages formels. Ils sont liés aux colliers ou mots circulaires. Un mot primitif est aussi appelé apériodique. (fr)
- En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un mot primitif est un mot qui n’est pas une puissance d'un autre mot. Par exemple, abba est un mot primitif et abab n'est pas primitif puisqu'il est le carré du mot ab. Les mots primitifs représentent en quelque sorte l'équivalent combinatoire des nombres premiers en arithmétique. Les mots primitifs interviennent dans divers domaines, comme les équations entre mots, les mots de Lyndon, les langages formels. Ils sont liés aux colliers ou mots circulaires. Un mot primitif est aussi appelé apériodique. (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 17885 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1983 (xsd:integer)
- 2009 (xsd:integer)
|
prop-fr:auteur
|
- Jeffrey Shallit (fr)
- M. Lothaire (fr)
- Jeffrey Shallit (fr)
- M. Lothaire (fr)
|
prop-fr:collection
|
- Encyclopedia of Mathematics and its Applications (fr)
- Encyclopedia of Mathematics and its Applications (fr)
|
prop-fr:isbn
| |
prop-fr:langue
| |
prop-fr:nom
|
- Propriété 1 (fr)
- Propriété 2 (fr)
- Propriété 3 (fr)
- Propriété 4 (fr)
- Propriété 5 (fr)
- Propriété 1 (fr)
- Propriété 2 (fr)
- Propriété 3 (fr)
- Propriété 4 (fr)
- Propriété 5 (fr)
|
prop-fr:numéroDansCollection
| |
prop-fr:pagesTotales
|
- 238 (xsd:integer)
- 240 (xsd:integer)
|
prop-fr:présentationEnLigne
| |
prop-fr:titre
|
- A Second Course in Formal Languages and Automata Theory (fr)
- Combinatorics on words (fr)
- A Second Course in Formal Languages and Automata Theory (fr)
- Combinatorics on words (fr)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
prop-fr:énoncé
|
- Les conjugués d'un mot primitif sont eux-mêmes primitifs. (fr)
- Un mot est primitif si et seulement si l'un de ses conjugués est un mot sans bord. (fr)
- La classe de conjugaison d'un mot primitif de longueur a éléments. (fr)
- Tout mot s'écrit de manière unique comme puissance d'un mot primitif. (fr)
- Si et sont deux mots primitifs distincts, alors est un mot primitif pour tout . De plus, au plus un des mots pour n'est pas primitif. (fr)
- Les conjugués d'un mot primitif sont eux-mêmes primitifs. (fr)
- Un mot est primitif si et seulement si l'un de ses conjugués est un mot sans bord. (fr)
- La classe de conjugaison d'un mot primitif de longueur a éléments. (fr)
- Tout mot s'écrit de manière unique comme puissance d'un mot primitif. (fr)
- Si et sont deux mots primitifs distincts, alors est un mot primitif pour tout . De plus, au plus un des mots pour n'est pas primitif. (fr)
|
dct:subject
| |
rdfs:comment
|
- En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un mot primitif est un mot qui n’est pas une puissance d'un autre mot. Par exemple, abba est un mot primitif et abab n'est pas primitif puisqu'il est le carré du mot ab. Les mots primitifs représentent en quelque sorte l'équivalent combinatoire des nombres premiers en arithmétique. Les mots primitifs interviennent dans divers domaines, comme les équations entre mots, les mots de Lyndon, les langages formels. Ils sont liés aux colliers ou mots circulaires. Un mot primitif est aussi appelé apériodique. (fr)
- En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un mot primitif est un mot qui n’est pas une puissance d'un autre mot. Par exemple, abba est un mot primitif et abab n'est pas primitif puisqu'il est le carré du mot ab. Les mots primitifs représentent en quelque sorte l'équivalent combinatoire des nombres premiers en arithmétique. Les mots primitifs interviennent dans divers domaines, comme les équations entre mots, les mots de Lyndon, les langages formels. Ils sont liés aux colliers ou mots circulaires. Un mot primitif est aussi appelé apériodique. (fr)
|
rdfs:label
|
- Mot primitif (fr)
- Mot primitif (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |