コンピューター用語辞典
deterministic pushdown automaton<DPDA>
決定性プッシュダウンオートマトン; DPDA
- 用例
- That is, there are some nondeterministic pushdown automata for which no equivalent deterministic pushdown automaton exists.
すなわち、それと等価な決定性プッシュダウンオートマトンが存在しない非決定性プッシュダウンオートマトンがあるということである。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能
過去に調べた単語を確認できる
語彙力診断
診断回数が4回に増加
マイ単語帳
便利な学習機能付き
マイ例文帳
文章で意味を理解できる
ウィキペディア英語版
出典：Wikipedia
Deterministic pushdown automaton
出典:『Wikipedia』 (2011/04/25 02:10 UTC 版)
英語による解説
ウィキペディア英語版からの引用
- 引用
In automata theory, a pushdown automaton is a finite automaton with an additional stack of symbols; its transitions can take the top symbol on the stack and depend on its value, and they can add new top symbols to the stack. A deterministic pushdown automaton is effectively a particular type of pushdown automaton, namely ones that have at most one transition for the same combination of input symbol, state, and top stack symbol. Technically however, the notion of determinism for pushdown automata is more complicated than for finite automata as the transition is determined by both state and top stack symbol. This means that if we omit the stack from a deterministic pushdown automaton we usually end up with a nondeterministic finite automaton.
- Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
- Copyright © 2026 CJKI. All Rights Reserved
- Wikipedia
- Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのDeterministic pushdown automaton (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
