A note on a family of acceptors for some families of developmental languages† |
| |
Abstract: | 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. |
| |
Keywords: | |
|
|