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

作者:

Highlights:

摘要

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

论文关键词:

论文评审过程:Received 28 October 1971, Revised 18 July 1972, Available online 31 December 2007.

论文官网地址:https://doi.org/10.1016/S0022-0000(74)80058-9