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.
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.
In this section we recall shortly the definition of the push-down automaton (PDA).
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.
Encyclopedia browser
?
- ▲
- push media
- push moraine
- Push 'N' Connect
- push nipple
- push notification
- push plate
- push rod
- push technology
- push welding
- push/pop
- push/pull tractor
- push-back
- push-bar conveyor
- push-button
- push-button dialing
- Push-Button Starter
- push-button switch
- Push-Button Switching
- push-button tuner
- Pushcharovskii, Iurii
- Pushcharovskii, Iurii Mikhailovich
- Pushcha-Voditsa
- Pushchin, Ivan
- Pushchin, Ivan Ivanovich
- Pushchino
- push-down automaton
- push-down list
- push-down storage
- pusher
- Pusher Furnace
- pusher grade
- pusher propeller
- pusher tractor
- pushing
- pushing the envelope
- Pushkar Mela
- Pushkar, Martyn
- Pushkarskii Prikaz
- Pushkin
- Pushkin House
- Pushkin Museum of Fine Arts
- Pushkin Preserve
- Pushkin, Aleksandr
- Pushkin, Aleksandr Sergeevich
- Pushkin, Aleksandr Sergeyevich
- Pushkin, Vasilii
- Pushkin, Vasilii Lvovich
- Pushkino
- Pushkinskie Gory
- Pushma
- Pushmataha
- ▼
Full browser
?
- ▲
- push-bang technique
- push-bang technique
- push-bang technique
- push-bang technique
- push-bar conveyor
- push-bike
- push-bike
- push-bike
- push-bike
- push-bike
- push-button
- push-button
- push-button
- push-button dialing
- Push-Button Indicator
- push-button radio
- push-button radio
- Push-Button Starter
- Push-button Switch
- Push-button Switch
- Push-Button Switching
- push-button tuner
- push-buttons
- push-buttons
- Push-chair
- Push-chair
- Push-chair
- Push-chair
- Push-chair
- Push-down automata
- push-down automaton
- push-down list
- push-down list
- push-down queue
- push-down stack
- push-down storage
- push-down storage
- push-down store
- push-in
- Push-In First-Out
- push-on joint
- Push-Over Pull-Up
- Push-polling
- Push-Profile-Request
- push-pull
- Push-pull amplifier
- push-pull circuit
- Push-pull configuration
- push-pull currents
- push-pull electret transducer
- push-pull magnetic amplifier
- push-pull oscillator
- Push-pull output
- push-pull rod
- push-pull rule
- Push-Pull Slot Loading
- push-pull sound track
- Push-pull strategy
- Push-pull structure
- push-pull transformer
- push-pull transistor
- ▼