stack automaton

(redirected from Stack machine)
Also found in: Wikipedia.

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 ?
The Sew Stack Machine Feet Tray and Lid is the perfect bright-colored addition to your organizational needs.
Design 5 is on the drawing board and a new revolutionary twin stack machine will follow.
A double stack die can be used for the clockwise and the counter clockwise bending with the option of increasing from a two-die stack machine to a three-die stack machine.
The article, authored by Jim Turley, is titled ``New Embedded CPU Goes ShBoom -- Patriot Scientific's Unusual 32-Bit Stack Machine Has 8-Bit Instruction Word.
The 25 papers selected for presentation at the June 2010 conference explore derandomized parallel repetition, spectral algorithms for unique games, tradeoff lower bounds for stack machines, communication complexity with synchronized clocks, and exact threshold circuits.