下推自动机

下推自动机

简明
新汉英

1
push-down automation
下推自动机；
2
push-down automaton
排队式自动机，后进先出自动机；

网络释义
专业释义

1
pushdown automaton
它接受与上下文无关(context-free)的语法，构造用于解析的下推自动机(pushdown automaton)。运行这个自动机，就得到了一个特定语言的解析器。
2
l-VPDA
提出了基于Lukasiewicz逻辑的下推自动机（l-VPDA）的概念，从代数角度研究了此类自动机的性质，同时建立此类自动机的代数刻画，即利用模糊状态构造，证明了任意以终状态方式接受模...
3
NNPDA
工作描述了一种确定性的背景下（DCF）中的文法推断一个使用递归神经网络下推自动机（NNPDA）的联结主义范式。 NNPDA由一个连接到一个外部堆栈存储器通过一个共同的误差函数的递归神经网络。
4
pinoautomaatti
... 下推自动机 pinoautomaatti 下推自动机 pinoautomaatti 右外部联接 oikea ulkoliitos ...

短语

1
确定性下推自动机
自 deterministic pushdown automaton ; DPDA
2
随机下推自动机
计 stochastic pushdown automata
3
简单下推自动机
计 simple pushdown automaton

查看更多

双语例句

1
文中首先通过在分子有限自动机上扩展一个分子下推存储器从而获得了一种简单的分子下推自动机，并基于该下推自动机提出了一类语言的分子自动机解法。
In this paper, a simple biomolecular pushdown automaton is constructed with a finite automaton and a pushdown store firstly, and an algorithm is designed to solve a kind of languages.

查看更多

百科

下推自动机
下推自动机﹙PDA﹚是自动机理论中定义的一种抽象的计算模型。下推自动机比有限状态自动机复杂：除了有限状态组成部分外，还包括一个长度不受限制的栈；下推自动机的状态迁移不但要参考有限状态部分，也要参照栈当前的状态；状态迁移不但包括有限状态的变迁，还包括一个栈的出栈或入栈过程。

点击反馈