| dbo: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 for any β ≥ α. 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. (en)
- En mathématiques et en informatique théorique, et notamment en combinatoire des mots, l'exposant critique d'un mot (en anglais critical exponent) est une propriété d'un mot infini. C'est l'exposant de la plus grande puissance fractionnaire d'un mot qui peut apparaître dans ce mot infini. C'est une mesure de régularité des suites infinies de symboles. (fr)
- In , l'esponente critico di una successione infinita di simboli è una quantità che descrive quante volte una stringa può ripetersi all'interno della sequenza. (it)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5370 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- En mathématiques et en informatique théorique, et notamment en combinatoire des mots, l'exposant critique d'un mot (en anglais critical exponent) est une propriété d'un mot infini. C'est l'exposant de la plus grande puissance fractionnaire d'un mot qui peut apparaître dans ce mot infini. C'est une mesure de régularité des suites infinies de symboles. (fr)
- In , l'esponente critico di una successione infinita di simboli è una quantità che descrive quante volte una stringa può ripetersi all'interno della sequenza. (it)
- 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. 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. (en)
|
| rdfs:label
|
- Critical exponent of a word (en)
- Exposant critique d'un mot (fr)
- Esponente critico (it)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
