网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 NFA
释义

NFA

英汉-汉英词典
abbr. (美)全国铸造协会(National Foundry Association);无进一步行动(No Further Action)
词组 | 习惯用语
您要查找的是不是:
  • fan n. 风扇;扇子;扇形物 n. 迷;狂热爱好者 vt. 扇;展开扇形;煽动 vi. 成扇形;[棒]三振出局
  • navy n. 海军
  • fa 足球协会
  • NF abbr. 美制细牙螺纹(national fine);美国药典(National Formulary)
NFA abbr. (美)全国铸造协会(National Foundry Association);无进一步行动(No Further Action)

网络短语:
connecting NFA 连接型有穷自动机
NFA Model 有限自动机模型
Stabilizer NFA 稳定剂NFA
NFA ID 注册成员;美国期货协会会员
nfa great 受美国期货协会
nfa single 受美国期货协会
NFA N 输入一个
NFA DFA 词法分析知识点总结
Multi-NFA 基于非确定状态机的多查询处理
中文百科

非确定有限状态自动机 Nondeterministic finite automaton

(重定向自NFA)
En este ejemplo, δ(q0,b)=q0 y δ(q0,b)=q1. Por lo tanto, se trata de un autómata finito no determinista, que reconoce la expresión regular (a|b)*b+.
The state diagram for M. It is not deterministic since in state p reading a 1 can lead to p or to q.
Composed NFA accepting the union of the languages of some given NFAs N(s) and N(t). For an input word w in the language union, the composed automaton follows an ε-transition from q to the start state (left colored circle) of an appropriate subautomaton — N(s) or N(t) — which, by following w, may reach an accepting state (right colored circle); from there, state f can be reached by another ε-transition. Due to the ε-transitions, the composed NFA is properly nondeterministic even if both N(s) and N(t) were DFAs; vice versa, constructing a DFA for the union language (even of two DFAs) is much more complicated.

在计算理论中,非确定有限状态自动机非确定有限自动机(NFA)是对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。这区别于确定有限状态自动机(DFA),它的下一个可能状态是唯一确定的。尽管DFA和NFA有不同的定义,在形式理论中可以证明它们是等价的;就是说,对于任何给定NFA,都可以构造一个等价的DFA,反之亦然:通过使用幂集构造。两种类型的自动机只识别正则语言。非确定有限自动机有时被称为有限类型的子移位(subshift)。非确定有限状态自动机可推广为概率自动机,它为每个状态转移指派概率。

英语百科

NFA

NFA may refer to:

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 21:17:58