1 paper · 2 filters
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…