8 citations · 28 across the 18 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.FL2020
Dissecting power of intersection of two context-free languages
Josef Rukavicka
We say that a language is \emph{constantly growing} if there is a constant such that for every word there is a word with $\vert u\vert<\vert v\vert\leq c+…
cs.FL2020★ 2 cited
Palindromic Length of Words with Many Periodic Palindromes
Josef Rukavicka
The palindromic length of a finite word is the minimal number of palindromes whose concatenation is equal to . In 2013, Frid, Puzynina, and Zamboni conjecture…