| http://dbpedia.org/ontology/abstract
|
In mathematics, a sesquipower or Zimin word is a string over an alphabet with identical prefix and suffix. Sesquipowers are unavoidable patterns, in the sense that all sufficiently long strings contain one.
, En mathématiques, en informatique théoriqu … En mathématiques, en informatique théorique, et notamment en combinatoire des mots, une sesquipuissance ou mot de Zimin est un mot sur un alphabet qui possède un préfixe propre qui est aussi un suffixe propre. En d'autre termes, une sesquipuissance est un mot avec bord. Une sesquipuissance est un motif inévitable, en ce sens que tout mot assez long en contient une en facteur. On définit par récurrence des sesquipuissances d'ordre n>1 : ce sont des mots qui ont un bord qui lui-même est une sesquipuissances d'ordre n-1.même est une sesquipuissances d'ordre n-1.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.ams.org/bookpages/crmm-27 +
|
| http://dbpedia.org/ontology/wikiPageID
|
37476702
|
| http://dbpedia.org/ontology/wikiPageLength
|
4142
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
983778520
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Total_order +
, http://dbpedia.org/resource/Recurrent_word +
, http://dbpedia.org/resource/American_Mathematical_Society +
, http://dbpedia.org/resource/Category:Semigroup_theory +
, http://dbpedia.org/resource/Prefix_%28computer_science%29 +
, http://dbpedia.org/resource/Monoid_factorisation +
, http://dbpedia.org/resource/Category:Combinatorics_on_words +
, http://dbpedia.org/resource/Springer-Verlag +
, http://dbpedia.org/resource/String_%28computer_science%29 +
, http://dbpedia.org/resource/Free_monoid +
, http://dbpedia.org/resource/Category:Formal_languages +
, http://dbpedia.org/resource/Unavoidable_pattern +
, http://dbpedia.org/resource/Lyndon_word +
, http://dbpedia.org/resource/ABACABA_pattern +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Combinatorics_on_words +
, http://dbpedia.org/resource/Category:Formal_languages +
, http://dbpedia.org/resource/Category:Semigroup_theory +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/String +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Sesquipower?oldid=983778520&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Sesquipower +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.0nb14cq +
, https://global.dbpedia.org/id/4uKTG +
, http://fr.dbpedia.org/resource/Sesquipuissance +
, http://yago-knowledge.org/resource/Sesquipower +
, http://dbpedia.org/resource/Sesquipower +
, http://www.wikidata.org/entity/Q7456103 +
|
| rdf:type |
http://dbpedia.org/class/yago/Language106282651 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/WikicatFormalLanguages +
, http://dbpedia.org/ontology/Island +
, http://dbpedia.org/class/yago/Communication100033020 +
|
| rdfs:comment |
In mathematics, a sesquipower or Zimin word is a string over an alphabet with identical prefix and suffix. Sesquipowers are unavoidable patterns, in the sense that all sufficiently long strings contain one.
, En mathématiques, en informatique théoriqu … En mathématiques, en informatique théorique, et notamment en combinatoire des mots, une sesquipuissance ou mot de Zimin est un mot sur un alphabet qui possède un préfixe propre qui est aussi un suffixe propre. En d'autre termes, une sesquipuissance est un mot avec bord. Une sesquipuissance est un motif inévitable, en ce sens que tout mot assez long en contient une en facteur. On définit par récurrence des sesquipuissances d'ordre n>1 : ce sont des mots qui ont un bord qui lui-même est une sesquipuissances d'ordre n-1.même est une sesquipuissances d'ordre n-1.
|
| rdfs:label |
Sesquipuissance
, Sesquipower
|
