1) Reversed finite automata
反向有限自动机
2) two-way finite automata
二向有限自动机
3) two-way deterministic finite automaton ,2DFA
双向确定型有限自动机
4) finite automata
有限自动机
1.
The normal form of regular expressions of finite automata;
有限自动机的正则表达式的范式
2.
Application of finite automata based on its matrix model--New method for determining property of r-order input memory in finite automata;
有限自动机矩阵模型的应用——有限自动机r阶输入存贮性质判定新方法
3.
Testing object-oriented software specification based on finite automata;
基于有限自动机的面向对象软件规约测试
5) finite automation
有限自动机
1.
In this paper, a new method is proposed of digital image information processing based on the principles of finite automation for the great amount of data in video information processing.
运用有限自动机理论,针对多路视频信息处理量大的问题,提出了一种新的对数字图像信息加工处理方法。
2.
the input signals of the finite automation were regarded as the addresses of the EPROM memory, and the appropriate state messages were stored in the corresponding locations.
把有限自动机每一状态及在此状态下的输入信息作为地址，对应这个地址的存储单元存放下一个状态及输出信息，通过对ＥＰＲＯＭ的读操作，使数据线上产生相应的输出，实现自动机的动作。
3.
Automation-rule base design method to the design of electronic lockstitch bar tacker control system is presented, which has well satisfied the real-time, accuracy, high speed and matching requirements for electronic lockstitch bar tacker action and greatly improved the sewing efficiency according to matching the finite automation state diagram with the rule base principles.
阐述了智能打结机控制系统的功能和控制原理,结合有限自动机和规则库理论提出了打结机控制系统一种新的设计方法,即自动机-规则库设计方法。
6) finite automaton
有限自动机
1.
Application of finite automaton in detection of composite event
有限自动机在复合事件检测中的应用
2.
A deterministic finite automaton M k(A→λ, φ) is constructed.
引入符号串的ｋ－前缀，给出ＬＲ（ｋ）项集Ｉｋ（α）及其基本集Ｂｋ（α）的定义，研究了Ｉｋ（α）的性质与相互关系，在此基础上构造了有限自动机Ｍｋ（Ａ→λ，φ），进而证明了｛αφ｜（Ａ→λ，φ）∈Ｉｋ（α）｝是正规集，并给出了Ｉｋ（α）的构造。
3.
Non-deterministic finite automaton is translated into deterministic finite automaton.
一般非确定有限自动机转化为确定的有限自动机,其时间复杂度是指数函数级。
补充资料：ω-有限自动机
ω-有限自动机
ω-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在。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条