查询词典 nondeterministic automaton

Similarly called a nondeterministic finite automaton, it is another simple model of computation, although its processing sequence is not uniquely determined.

同样所谓的非确定性有限自动机，它是另一种简单的模型计算，但其处理顺序不是唯一确定。

Turing machine, random access machine, primitive recursive, cellular automaton, finite state machine, cell probe model, pointer machine, alternation, alternating Turing machine, nondeterministic Turing machine, oracle Turing machine, probabilistic Turing machine, universal Turing machine, quantum computation, parallel models: multiprocessor model, work-depth model, parallel random-access machine, shared memory.

图灵机，随机存取机，原始递归，元胞自动机，有限状态机，细胞探针模型，指针机，交替轮流进行，图灵机，非确定性图灵机，甲骨文图灵机，概率图灵机，通用图灵机，量子计算，并行型号：多模式，工作深入模型，并行随机存取机，共享内存。

This paper makes some studied in the building of Chinese character input modes based on automata theoretic, handles the control operation in the input model, and introduces the concepts of two-way deterministic Chinese finite automaton and two-way nondeterministic Chinese finite automaton.

本文从自动机理论的角度对汉字输入的数学模型进行了研究，把控制操作引入了输入模型，并给出确定汉字双向有穷自动机和不确定汉字双向有穷自动机的模型。

The effectiveness of this method depends basically on two values,Гmin the search is faster for larger Гmin and the size of Pref (RE (the search is faster for less prefixes), where Гmin donate the shortest path from the initial state to a final state of the Nondeterministic Finite Automaton and Pref the prefixes of length Гmin for all the strings matching the regular expression. The size of Pref can be exponential in m and for multiple expressions matching the Pref will be much larger.

现有的正则表达式搜索算法性能较好的是多模式过滤类型的算法，此类算法严重依赖于两个因素，从NFA的初始状态到终止状态的最短路径Lmin和正则表达式所表达的语言的前缀集合Pref的大小，Lmin越长，搜索速度越快，Pref越大，搜索速度越慢。

With Death guitarist Schuldiner adopting vocal duties, the band made a major impact on the scene.

随着死亡的吉他手Schuldiner接受主唱的职务，乐队在现实中树立了重要的影响。

But he could still end up breakfasting on Swiss-government issue muesli because all six are accused of nicking around 45 million pounds they should have paid to FIFA.

不过他最后仍有可能沦为瑞士政府&议事餐桌&上的一道早餐，因为这所有六个人都被指控把本应支付给国际足联的大约4500万英镑骗了个精光。