1 citations · 1 across the 2 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.FL2021
Abelian Repetition Threshold Revisited
Elena A. Petrova, Arseny M. Shur
Abelian repetition threshold ART(k) is the number separating fractional Abelian powers which are avoidable and unavoidable over the k-letter alphabet. The exact values of ART(k) ar…
cs.FL2021
Branching Frequency and Markov Entropy of Repetition-Free Languages
Elena A. Petrova, Arseny M. Shur
We define a new quantitative measure for an arbitrary factorial language: the entropy of a random walk in the prefix tree associated with the language; we call it Markov entropy. W…