1) suffix automaton
后缀自动机
1.
Two single pattern matching algorithms by combining a smallest suffix automaton and a forward finite state automaton were presented.
算法中,无论是后缀自动机还是正向有限自动机,只要扫描到的模式前缀长度R>0或者超过模式长度的1/2时,使用正向有限自动机继续向右进行扫描;否则都滑动m-R个字符,使用后缀自动机反向扫描模式串的前缀。
2.
It firstly searches pattern prefixes from middle to left with a reversed suffix automaton, shifts to next window directly when it fails, otherwise, scans the corresponding suffixes forward with a finite automaton.
在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀。
2) on-line backup
联机备份<后缀>
3) abbreviation's suffix of administrative organ
机关代字后缀
4) suffix
[英]['sʌfɪks] [美]['sʌfɪks]
后缀
1.
The Characteristics of the Quasi-suffixes of Chinese Language and Methods of Judgment;
汉语准后缀的特征和判定
2.
The suffix "ting"(挺) in the dialect of Jilin Province;
谈吉林方言中的后缀“挺”
3.
An Analysis of English suffixes Denoting the Meaning of a "Person";
表示“人”概念的英语名词后缀分析
5) suffixes
[英]['sʌfiks] [美]['sʌfɪks]
后缀
1.
"Zi"(子) and "Er"(儿) are the important suffixes of noun in modern Chinese,although their capability of constructing new words descends,the quantity of words with "Zi" and "Er" still takes the first place.
"子"和"儿"作为重要的名词后缀,到现代汉语中虽然构词能力降低,但构词数量仍居首位。
2.
In English there are many suffixes of person.
英语中表示人称的后缀很多。
3.
This paper expounds the importance of affixes, analyzes the deficiency of the College English Syllabus (revision)and College English Intensive Reading (revision) Book I to Book 4 in dealing with the prefixes and suffixes in common use, and puts forward some advice and suggestions on how to make a creative use of the syllabus and textbooks.
本文阐述了词缀的重要性 ,分析了《大学英语教学大纲》(修订本 )和《大学英语》精读 (修订本 ) 1 4册中对常用前缀、后缀的处理所存在的不足之处 ,提出了在教学中如何创造性地使用大纲、教材的意见和建议。
6) push-down automaton (pd 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在。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条