The equivalence of stack-counter acceptors and quasi-realtime stack-counter acceptors*

https://doi.org/10.1016/S0022-0000(74)80058-9Get rights and content
Under an Elsevier user license
open archive

It is shown that each language accepted by a stack-counter acceptor is accepted by a stack-counter acceptor operating in quasi-realtime.

Cited by (0)

*

This work was sponsored in part by the National Science Foundation under Grant GJ-28787.

1

Work done at the University of Southern California.