Josef Rukavicka

activity

20172026

most citedOn Number of Rich Words

8 citations · 28 across the 18 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.FL2023

Restivo Salemi property for $α$ -power free languages with $α \geq 5$ and $k \geq 3$ letters

Josef Rukavicka

In 2009, Shur published the following conjecture: Let $L$ be a power-free language and let $e (L) \subseteq L$ be the set of words of $L$ that can be extended to a bi-infinite word r…

cs.FL2023

Note on dissecting power of regular languages

Josef Rukavicka

Let $c > 1$ be a real constant. We say that a language $L$ is $c$ -\emph{constantly growing} if for every word $u \in L$ there is a word $v \in L$ with $\vert u\vert<\vert v\vert\leq c+…

Restivo Salemi property for α-power free languages with α≥5 and k≥3 letters

Note on dissecting power of regular languages

Restivo Salemi property for $α$ -power free languages with $α \geq 5$ and $k \geq 3$ letters