go top

nondeterministic finite automaton

  • 非确定性有限自动机

网络释义专业释义英英释义

  非确定有限状态自动机

非确定有限状态自动机

基于2006个网页-相关网页

  非确定有限自动机

... ministic Finite Automaton, DFA)匹配效率高,但存在 存储空间爆炸问题;非确定有限自动机(Nondeterministic Finite Automaton, NFA)的存储空间高效,但存在匹配效率低 的问题。

基于16个网页-相关网页

  非确定性有限状态机

硕士论文-云计算中的深度包检测技术研究 - docin.com豆丁网 一般使用确定性有限状态机(DFA, Deterministic Finite Automaton) 或非确定性有限状态机(NFA, Non-deterministic Finite Automaton)来实现检测, 其中前者速度较快,却拥有状态爆炸问题,而后者空间性能好,但耗费的时间很 多。 经过广泛

基于4个网页-相关网页

短语

nondeterministic finite tree automaton 不确定性有限树自动机

  • 非确定性有限自动机

·2,447,543篇论文数据,部分数据来源于NoteExpress

Nondeterministic finite automaton

  • abstract: In automata theory, a nondeterministic finite automaton (NFA), or nondeterministic finite state machine, is a finite state machine that (1) does not require input symbols for state transitions and (2) is capable of transitioning to zero or two or more states for a given start state and input symbol. This distinguishes it from a deterministic finite automaton (DFA), in which all transitions are uniquely determined and in which an input symbol is required for all state transitions.

以上来源于: WordNet

双语例句

  • Such a table is used to implement nondeterministic finite automaton (NFA).

    这样用来实现非确定性有限自动机(NFA)。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定