Nonerasing stack automata

• 31 August 1967
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 1  (2) , 166-186
• https://doi.org/10.1016/s0022-0000(67)80013-8

Abstract

Keywords

• STORAGE TAPE
• FINITE CONTROL
• TWO-WAY INPUT TAPE
• N LOG
• OFF-LINE TURING MACHINE
• PUSH-DOWN STORE
• NONDETERMINISTIC OFF-LINE TURING MACHINE