Rational index of bounded-oscillation languages

Ekaterina Shemetova, Alexander Okhotin, Semyon Grigorev

The rational index of a context-free language $L$ is a function $f(n)$, such that for each regular language $R$ recognized by an automaton with $n$ states, the intersection of $L$…