Browsing Mathematics (Faculty of) by Author "Davies, Gareth"
Now showing items 1-1 of 1
-
Most Complex Regular Right-Ideal Languages
Brzozowski, Janusz; Davies, Gareth (Springer, 2014)A right ideal is a language L over an alphabet Sigma that satisfies the equation L = L Sigma*. We show that there exists a sequence (Rn vertical bar n >= 3) of regular right-ideal languages, where R-n has n left quotients ...