| dbo:abstract |
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. (fr) In mathematics and theoretical computer science, a pattern is an unavoidable pattern if it is unavoidable on any finite alphabet. (en) |
| dbo:wikiPageID |
37477193 (xsd:integer) |
| dbo:wikiPageLength |
18619 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1078591060 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cambridge_University_Press dbc:Combinatorics_on_words dbr:Degree_(graph_theory) dbr:Dejean's_theorem dbr:Kőnig's_lemma dbc:Semigroup_theory dbr:Complete_graph dbr:Mathematics dbr:Operations_on_languages dbr:Empty_string dbr:Graph_(discrete_mathematics) dbr:Graph_coloring dbr:Path_(graph_theory) dbr:Theoretical_computer_science dbr:Tree_(graph_theory) dbr:American_Mathematical_Society dbr:Alphabet_(formal_languages) dbr:First_difference dbc:Formal_languages dbr:Square-free_word dbr:Kleene_star dbr:Thue–Morse_sequence dbr:Substring dbr:Semigroup_morphism dbr:Springer-Verlag dbr:If,_and_only_if dbr:Infinite_sequence |
| dbp:wikiPageUsesTemplate |
dbt:Cite_book dbt:Main dbt:Reflist |
| dct:subject |
dbc:Combinatorics_on_words dbc:Semigroup_theory dbc:Formal_languages |
| gold:hypernym |
dbr:Pattern |
| rdf:type |
yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 dbo:Disease yago:WikicatFormalLanguages |
| rdfs:comment |
In mathematics and theoretical computer science, a pattern is an unavoidable pattern if it is unavoidable on any finite alphabet. (en) 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. (fr) |
| rdfs:label |
Motif inévitable (fr) Unavoidable pattern (en) |
| owl:sameAs |
freebase:Unavoidable pattern yago-res:Unavoidable pattern wikidata:Unavoidable pattern dbpedia-fr:Unavoidable pattern https://global.dbpedia.org/id/4wuug |
| prov:wasDerivedFrom |
wikipedia-en:Unavoidable_pattern?oldid=1078591060&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Unavoidable_pattern |
| is dbo:wikiPageDisambiguates of |
dbr:Unavoidable_(disambiguation) |
| is dbo:wikiPageRedirects of |
dbr:Avoidability_index dbr:Avoidable_pattern |
| is dbo:wikiPageWikiLink of |
dbr:Combinatorics_on_words dbr:Sesquipower dbr:Unavoidable_(disambiguation) dbr:Avoidability_index dbr:Avoidable_pattern |
| is foaf:primaryTopic of |
wikipedia-en:Unavoidable_pattern |