20 citations · 86 across the 21 of their papers we have counts for
Showing 2010 · cs.FLShow all
3 papers · 2 filters
cs.FL2010★ 3 cited
Combinatorial Characterization of Formal Languages
Arseny M. Shur
This paper is an extended abstract of the dissertation presented by the author for the doctoral degree in physics and mathematics (in Russia). The main characteristic studied in th…
cs.FL2010
On ternary square-free circular words
Arseny M. Shur
Circular words are cyclically ordered finite sequences of letters. We give a computer-free proof of the following result by Currie: square-free circular words over the ternary alph…
cs.FL2010★ 2 cited
Numerical values of the growth rates of power-free languages
Arseny M. Shur
We present upper and two-sided bounds of the exponential growth rate for a wide range of power-free languages. All bounds are obtained with the use of algorithms previously develop…