1)DFA确定有限自动机
1.An algorithm of pattern matching was proposed based on determinate finite automaton(DFA) for the problem of quick abnormal patterns matching in quality statistical process control(SPC).针对质量统计过程控制(SPC)中的异常模式快速匹配问题,提出了基于确定有限自动机(DFA)的模式匹配算法,给出了能利用DFA进行匹配的基于多维输入数据的模式串定义。
2.This paper through to research the equivalence and conversion of NFA and DFA in parallel environment, labor the method of NFA convert to DFA,and give a example of the process of parallel conversion.本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究,详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法,并以实例给出了其间并行转化的过程。
英文短句/例句
1.A Proofreading Algorithm of Mongolian Text Based on Nondeterministic Finite Automata基于不确定有限自动机的蒙古文校对算法
2.deterministic finite state automata确定性有限状态自动机
3.nondeterministic finite automaton不确定的有穷自动机;不确定性有限自动机;非确定的有限自动机
4.deterministic finite automaton确定的有穷自动机;决定性有限自动机;决定性有限自动机
5.Amelioration on Simplified Method for Deterministic Finite State Automata确定的有限自动机(dfa)化简方法改进
6.Finite Automation Determined Based on KMP Algorithms;基于KMP算法的有限自动机的确定化
7.The Reaesrch of Minimizing Finite Automaton确定型有穷自动机状态极小化的研究
8.Learning of Deterministic Finite Automata at Exact Learning Model精确学习模型下确定的有穷自动机的学习
9.ministic erasing stack automaton确定的抹除堆栈自动机
10.minimum state finite automaton极小状态有限自动机
11.information-lossless finite state machine信息无丢失有限自动机
12.generalized finite automaton theory广义有限自动机理论
13.complexity of finite automata有限自动机的复杂性
14.Cyclic Finite Automata and Path Algebras of Finite Automata;循环有限自动机和有限自动机的路代数
15.A Minimizing Algorithm and Its Application of the Determination Finite Automata;一种确定型有穷自动机的化简算法及其实现
16.An Approach on the Design of Animal Recognition System Based on DFA一种基于确定型有穷自动机的动物识别系统的设计方法
17.A Relationship Between Sub-Logarithmic Space-Bounded Alternating Pushdown Automata with and Without 1 Inkdot有无1墨水点亚对数空间限定交替式下推自动机之间的关系
18.The Weak Invertibility of Linear Finite Automata Based on Its Matrix Model;基于矩阵模型表示的线性有限自动机弱可逆性的判定
相关短句/例句
deterministic finite automation (DFA)确定的有限状态自动机
3)deterministic automata确定的有限自动机
1.This paper introduces the defination of multiplicity automata and analyzes the relationship of multiplicity automata and deterministic automata or non_deterministic automata.简单介绍了多路自动机的定义 ,分析了多路自动机和有限自动机的关系 ,包括确定的有限自动机和非确定的有限自动机 ,并且给出了例子 。
4)non_deterministic automata非确定的有限自动机
1.This paper introduces the defination of multiplicity automata and analyzes the relationship of multiplicity automata and deterministic automata or non_deterministic automata.简单介绍了多路自动机的定义 ,分析了多路自动机和有限自动机的关系 ,包括确定的有限自动机和非确定的有限自动机 ,并且给出了例子 。
5)DFA确定性有限自动机
1.The multi-pattern algorithm based on Deterministic Finite Automata(DFA) is commonly used in deep packet inspection systems.基于确定性有限自动机(DFA)的多模式匹配算法被广泛用于数据包深度检测系统中。
2.First it gives a recursive definition and structures a corresponding grammar;then designs a DFA,steel character symbol can be identified.首先对钢筋标识串给出了递归的定义,并构造出了相应的文法;其次,设计出了一台确定性有限自动机,对钢筋标识串所包含的信息进行自动识别。
6)nondeterministic finite automata(NFA)非确定性有限自动机(NFA)
延伸阅读
ω-有限自动机ω-有限自动机ω-finite state automata 1094·。一youx一anz}dongJ-。.有限自动机(。一rinite state automata)一种在无限串上运行的有限状态自动机，是一种。一语言的识别模型。主要研究。一的各种识别方式以及在通常的五种识别条件下，识别的。一语言族之间的关系。特别，通过其中一种条件(即所谓CS)下识别的。一语言定义了QJ一正则语言，这是一种使。一自动机识别能力最强的识别方式。。一自动机理论的核心课题之一，是对。一正则语言的研究，包括对。一正则语言的描述及其性质的研究。 。一自动机最早在文献中出现的是J.R.Buchi(1960)利用工作在无限序列上的有限自动机获得关于受限二阶逻辑理论的一个判定过程。自此以后一些研究。一自动机的各种形式体系的论文陆续出现，其中J.R.Buchi，(1965，1969)，C.C.Elgot和M.0.Rabin(1966，1%9)等人的论文均受到这些模型与二阶逻辑理论之间的密切关心的启发，因此重点放在判定问题。D.E.Muller(1963)利用确定的。一有限自动机研究异步开关理论中的某些问题。R.MeNatlgllton(1966)首先发展了被。一有限自动机识别的。一语言的理论，即所谓的。一正则语言的理论。 。一有限自动机研究的内容包括。一有限自动机的定义，五种识别条件，。一正则语言的概念，对断正则语言的描述以及与五种识别模型相应的五个。-语言族之间的关系。 。.申与。一语言设乏是有限字母表，由乞中的字母组成的无限序列，称为艺上的沙串。用2表示艺上的所有。一串的集合。2的任意子集称为乏上的。一语言。 沙有限自动机一个五元组M=(K，乞，占，q0，F)，其中K为状态有限集，艺为输人字母表，占:Kx艺~ZK，q。(任K)为初始状态，F(里ZK)为指定状态集族。如果占:Kx艺~K，则M是确定的。一有限自动机。 设。=ala2’’·a，…，a，任乏，i=1，2，一。状态序列二={Q‘}，称为M在。上的一个运行，当且仅当q，任创q、一，，a*)，i=1，2，…。一个运行确定一个映射fr:N~K，井(i)=g，一l，i=1，2，…。令I(r)={，〔兀Icard(f厂1(。)))。}，o(二)=}、〔K If厂‘(g)半必}。 。一有限自动机的识别条件包括Cl，CZ，C3，C4与CS五个条件。。一有限自动机M在C，条件下识别。一串。，当且仅当存在M在。上的一个运行r，使满足C，i=1，2，3，4，5。其中 Cl:存在H任F，使I(二)nH共曰 CZ:存在H任F，使I(:)二H c3:存在H任F，使O(r)nH护曰 C4:存在H任F，使O(:)里H CS:存在H任F，使I(:)=H 设M=(K，乞，a，qo，F)是一。一有限自动机，称集合 界(M)=}。任2}存在M在。
