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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
The employee suffered a finger amputation while working with an energized pallet stack machine. OSHA investigators determined that the company failed to develop lockout/tag out procedures, install machine guards, and train employees on procedures to prevent machines from starting during service and maintenance; and exposed employees to electrical hazards.
The Sew Stack Machine Feet Tray and Lid is the perfect bright-colored addition to your organizational needs.
In the wider context, it has been fashionable to consider the stack machine as outdated.
Bailey, "Global stack allocation: register allocation for stack machines," in Proceedings of the Euroforth Conference, 2006.
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 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.
It can be used on existing cut & stack machines, offering a viable alternative to investment in reel-fed labelling and allowing an immediate switch from paper labels.