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

  • Authors:

  • Seymour Ginsburg;Gene F. Rose

  • Affiliations:

  • -;-

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 1974

Quantified Score

Hi-index 0.00

Visualization

Abstract

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