This HTML5 document contains 64 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

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