stack automaton

stack automaton

[′stak ȯ′täm·ə‚tän]
(computer science)
A variation of a pushdown automaton in which the read-only head of the input tape is allowed to move both ways, and the read-write head on the pushdown storage is allowed to scan the entire pushdown list in a read-only mode.
References in periodicals archive ?
Their algorithm makes general use of its space resource, that is, it is not used as a pushdown store, or even as a stack (in the stack automaton sense [Ginsburg et al.