Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Critical_exponent_of_a_word> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Critical_exponent_of_a_word abstract "In mathematics and computer science, the critical exponent of a finite or infinite sequence of symbols over a finite alphabet describes the largest number of times a contiguous subsequence can be repeated. For example, the critical exponent of "Mississippi" is 7/3, as it contains the string "ississi", which is of length 7 and period 3.If w is an infinite word over the alphabet A and x is a finite word over A, then x is said to occur in w with exponent α, for positive real α, if there is a factor y of w with y = xax0 where x0 is a prefix of x, a is the integer part of α, and the length |y| ≥ α |x|: we say that y is an α-power. The word w is α-power-free if it contains no factors which are α-powers.The critical exponent for w is the supremum of the α for which w has α-powers, or equivalently the infimum of the α for which w is α-power-free.".
- Critical_exponent_of_a_word wikiPageExternalLink crmm-27.
- Critical_exponent_of_a_word wikiPageID "37525024".
- Critical_exponent_of_a_word wikiPageRevisionID "596968970".
- Critical_exponent_of_a_word hasPhotoCollection Critical_exponent_of_a_word.
- Critical_exponent_of_a_word subject Category:Combinatorics_on_words.
- Critical_exponent_of_a_word subject Category:Formal_languages.
- Critical_exponent_of_a_word comment "In mathematics and computer science, the critical exponent of a finite or infinite sequence of symbols over a finite alphabet describes the largest number of times a contiguous subsequence can be repeated.".
- Critical_exponent_of_a_word label "Critical exponent of a word".
- Critical_exponent_of_a_word label "Esponente critico".
- Critical_exponent_of_a_word label "Exposant critique d'un mot".
- Critical_exponent_of_a_word sameAs Exposant_critique_d'un_mot.
- Critical_exponent_of_a_word sameAs Esponente_critico.
- Critical_exponent_of_a_word sameAs m.0nbv7rv.
- Critical_exponent_of_a_word sameAs Q5186712.
- Critical_exponent_of_a_word sameAs Q5186712.
- Critical_exponent_of_a_word wasDerivedFrom Critical_exponent_of_a_word?oldid=596968970.
- Critical_exponent_of_a_word isPrimaryTopicOf Critical_exponent_of_a_word.