A note on a family of acceptors for some families of developmental languages†
Gregorz Rozenberg, Derick Wood · International Journal of Computer Mathematics · 1975
In a previous paper Rozenberg (1974) introduced the PDAC acceptors (pushdown-array-of-counters acceptors) and showed that the restricted PDACA characterize the EOL languages. In this present note the PDAPDA (pushdown-array-of-pushdowns acceptors) are introduced and it is shown that the restricted PDA2 characterize the ETOL languages.