push-down automaton

push-down automaton

[′pu̇sh‚dau̇n ȯ′täm·ə‚tän]
(computer science)
A nondeterministic, finite automaton with an auxiliary tape having the form of a push-down storage.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
Mentioned in ?
References in periodicals archive ?
In the paper we introduce a biomolecular implementation of the push-down automaton (one of the theoretical models of computing devices with unbounded memory) using DNA molecules.
not tested in laboratory) of implementation of the push-down automaton built on DNA.
A push-down automaton is a finite automaton (nondeterministic) which has a stack, a kind of simple memory in which it can store information in a last-in-first-out fashion.
Autonomous push-down automaton built on DNA

Encyclopedia browser ?
Full browser ?