About: Complexity function

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Function that counts distinct factors of a string

Property	Value
dbo:description	function that counts distinct factors of a string (en)
dbo:wikiPageExternalLink	https://www.ams.org/bookpages/crmm-27
dbo:wikiPageWikiLink	dbr:Normal_number dbr:Cambridge_University_Press dbr:Topological_entropy dbr:Irrational_number dbr:Hamming_weight dbr:Formal_language dbr:Alphabet_(formal_languages) dbc:Theoretical_computer_science dbr:Rational_number dbr:Computer_science dbr:American_Mathematical_Society dbr:Subadditivity dbr:Sturmian_word dbr:Sparse_language dbr:Fibonacci_word dbr:Regular_language dbr:String_(computer_science) dbr:Recurrent_word dbr:Springer-Verlag dbr:Morse–Hedlund_theorem dbr:Champernowne_word dbr:Disjunctive_word dbr:Uniformly_recurrent_word dbr:Tribonacci_word
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Reflist dbt:Short_description
dct:subject	dbc:Theoretical_computer_science
gold:hypernym	dbr:Function
rdfs:label	Complexity function (en) Complexité d'un mot (fr)
owl:sameAs	freebase:Complexity function wikidata:Complexity function dbpedia-fr:Complexity function dbpedia-global:Complexity function dbr:Complexity function
prov:wasDerivedFrom	wikipedia-en:Complexity_function?oldid=1282389346&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Complexity_function
is dbo:wikiPageRedirects of	dbr:Abelian_complexity dbr:Morse-Hedlund_theorem dbr:Morse–Hedlund_theorem dbr:Balanced_sequence dbr:Balanced_word
is dbo:wikiPageWikiLink of	dbr:Sturmian_word dbr:Sparse_language dbr:Fibonacci_word dbr:Disjunctive_sequence dbr:Sturmian_sequence dbr:Abelian_complexity dbr:Morse-Hedlund_theorem dbr:Morse–Hedlund_theorem dbr:Balanced_sequence dbr:Balanced_word
is foaf:primaryTopic of	wikipedia-en:Complexity_function

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