| http://dbpedia.org/ontology/abstract
|
In mathematics and theoretical computer science, a pattern is an unavoidable pattern if it is unavoidable on any finite alphabet.
, En informatique théorique, en combinatoire … En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres. Les motifs évitables et inévitables généralisent la notion de répétition dans les mots, et leur étude s'inscrit dans celle des régularités dans les mots. dans celle des régularités dans les mots.
|
| http://dbpedia.org/ontology/wikiPageID
|
37477193
|
| http://dbpedia.org/ontology/wikiPageLength
|
18619
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1078591060
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Path_%28graph_theory%29 +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Springer-Verlag +
, http://dbpedia.org/resource/Category:Semigroup_theory +
, http://dbpedia.org/resource/Alphabet_%28formal_languages%29 +
, http://dbpedia.org/resource/Thue%E2%80%93Morse_sequence +
, http://dbpedia.org/resource/Kleene_star +
, http://dbpedia.org/resource/Dejean%27s_theorem +
, http://dbpedia.org/resource/Category:Formal_languages +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Substring +
, http://dbpedia.org/resource/Square-free_word +
, http://dbpedia.org/resource/Theoretical_computer_science +
, http://dbpedia.org/resource/American_Mathematical_Society +
, http://dbpedia.org/resource/Infinite_sequence +
, http://dbpedia.org/resource/Semigroup_morphism +
, http://dbpedia.org/resource/Empty_string +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Graph_coloring +
, http://dbpedia.org/resource/Category:Combinatorics_on_words +
, http://dbpedia.org/resource/Cambridge_University_Press +
, http://dbpedia.org/resource/Operations_on_languages +
, http://dbpedia.org/resource/First_difference +
, http://dbpedia.org/resource/K%C5%91nig%27s_lemma +
, http://dbpedia.org/resource/If%2C_and_only_if +
, http://dbpedia.org/resource/Degree_%28graph_theory%29 +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_book +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Combinatorics_on_words +
, http://dbpedia.org/resource/Category:Semigroup_theory +
, http://dbpedia.org/resource/Category:Formal_languages +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Pattern +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Unavoidable_pattern?oldid=1078591060&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Unavoidable_pattern +
|
| owl:sameAs |
http://fr.dbpedia.org/resource/Motif_in%C3%A9vitable +
, http://dbpedia.org/resource/Unavoidable_pattern +
, http://rdf.freebase.com/ns/m.0nb6n_3 +
, https://global.dbpedia.org/id/4wuug +
, http://www.wikidata.org/entity/Q7882337 +
, http://yago-knowledge.org/resource/Unavoidable_pattern +
|
| rdf:type |
http://dbpedia.org/class/yago/WikicatFormalLanguages +
, http://dbpedia.org/class/yago/Language106282651 +
, http://dbpedia.org/ontology/Disease +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Communication100033020 +
|
| rdfs:comment |
En informatique théorique, en combinatoire … En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres.rement longs sans carré sur trois lettres.
, In mathematics and theoretical computer science, a pattern is an unavoidable pattern if it is unavoidable on any finite alphabet.
|
| rdfs:label |
Motif inévitable
, Unavoidable pattern
|
