About: Unavoidable pattern

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Formal pattern which occurs in all sufficiently long strings of symbols

Property	Value
dbo:description	formal pattern which occurs in all sufficiently long strings of symbols (en)
dbo:wikiPageWikiLink	dbr:Tree_(graph_theory) dbr:Cambridge_University_Press dbr:Kőnig's_lemma dbr:Path_(graph_theory) dbr:Mathematics dbr:Empty_string dbr:Alphabet_(formal_languages) dbc:Formal_languages dbr:Graph_coloring dbr:Theoretical_computer_science dbc:Combinatorics_on_words dbc:Semigroup_theory dbr:Substring dbr:Complete_graph dbr:American_Mathematical_Society dbr:Thue–Morse_sequence dbr:Kleene_star dbr:Square-free_word dbr:Degree_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Springer-Verlag dbr:Dejean's_theorem dbr:Operations_on_languages dbr:First_difference dbr:If,_and_only_if dbr:Infinite_sequence dbr:Semigroup_morphism
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Main dbt:Reflist dbt:Sub dbt:Pi
dct:subject	dbc:Formal_languages dbc:Combinatorics_on_words dbc:Semigroup_theory
gold:hypernym	dbr:Pattern
rdfs:label	Unavoidable pattern (en) Motif inévitable (fr)
owl:sameAs	freebase:Unavoidable pattern yago-res:Unavoidable pattern wikidata:Unavoidable pattern dbpedia-fr:Unavoidable pattern dbpedia-global:Unavoidable pattern
prov:wasDerivedFrom	wikipedia-en:Unavoidable_pattern?oldid=1291087322&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:Avoidability_index dbr:Avoidable_pattern dbr:Combinatorics_on_words dbr:Sesquipower dbr:Unavoidable_(disambiguation)
is foaf:primaryTopic of	wikipedia-en:Unavoidable_pattern

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International