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.