有穷自动机,或有穷状态的机器,是描述(或“机器”)特定类型算法的数学方法。特别地,有穷自动机可用作描述在输入串中识别模式的过程,因此也能用作构造扫描程序。
...机 本质上和状态转换图相同 区别 有穷自动机只回答Yes/No 区分为两类: 不确定的有穷自动机(Nondeterministic Finite Automata,NFA):边上的标号没有限制,一个符号可出现在离开同一个状态的多条边上, ε 可以做标号 确定的有穷自动机(...
基于4个网页-相关网页
Designing loop strands to simulate the automaton with finite states is the key content we studied.
其中设计环形分子链来模拟有穷自动机的转移规则是我们研究的核心部分。
参考来源 - 用DNA分子自动机模拟有穷自动机The minimizing of the finite automata is a very important question.
有穷自动机的最小化是一个十分重要的问题。
参考来源 - 基于等价类的非确定有穷自动机最小化方法的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
有穷自动机,一种计算能力极其有限的计算模型,具有解决素性测试的能力通过构造法得到了证明。
Finite automaton, a computational model of extremely limited computing ability, was proved to have the capability of solving primeness test by construction.
这个编译实验把一个正则表达式转化为不确定的有穷自动机NFA算法,有兴趣的朋友可以看看哦。
The experiment to compile a regular expression into an uncertain finite automata NFA algorithm, interested friends can see Oh.
研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;
The essential relationship and equal value transformation of Non-Finite Automat, Finite Automat and Gauge Finite Automat (abbreviated as NFA, FA & GFA) is studied.
应用推荐