“…Let πβ±β 0 =ππβ±β 0 be the class of regular languages. Liu and Weiner (1973), (see also Kintala 1978) proved that for each d > 0, the language
satisfies L d +1 β πβ±β d . But as
where
and L d , i is a DCFL for each i , we have L d +1 β ππβ±β d +1 β πβ±β d for each d .…”