Issue No. 05 - May (1969 vol. 18)
M.A. Harrison , University of California
Stack automata<sup>1</sup$gt;were introduced because they generalize the notion of a push-down store by allowing the interior of the push-down lost to be read but not changed. It turns out that this is an important family of automata for theoretical purposes. The original model included one-way and two-way, deterministic and nondeterministic versions.
M. Harrison, "R69-9 Deterministic Stack Automata and the Quotient Operator," in IEEE Transactions on Computers, vol. 18, no. , pp. 477, 1969.