共查询到18条相似文献,搜索用时 203 毫秒
1.
介绍了工程中广泛应用的四种经典和先进的不确定有限自动机NFA的基本构造方法,它们是位置自动机Apos部分派生自动机Apd,跟随自动机Af,共同跟随集合自动机Acfs。列举大量工程实践中常用和经典的正则表达式,分别用上述自动机算法进行求解实验,对它们的运算尺寸以及与正则表达式尺寸之间的关系,列出表格分别进行比较分析,从中总结出各种自动机的构造特点和最佳应用场合。针对如何根据不同的正则表达式来选择非确定性有限自动机NFA算法提供了重要的参考依据。 相似文献
2.
有穷自动机的等价转化,主要包括不确定有穷自动机(NFA)的确定化,确定有穷自动机(DFA)的最小化。着重探讨了这两个算法中的一种常用的重要工具——状态转换矩阵,以及用状态转换矩阵解决几类特殊问题的方法。 相似文献
3.
确定的有限自动机(DFA)化简方法改进 总被引:1,自引:0,他引:1
罗军 《河南广播电视大学学报》2005,18(3):55-57
文章通过对DFA状态最小化算法的分析,指出了关于空集中的一个不等价问题,并讨论了问题的成因及解决方法。 相似文献
4.
5.
通过给定的单模式构造出相应的模式匹配自动机,集成单模式匹配自动机而得到多模式非确定型有穷自动机(NFA)。将非确定型自动机转化为确定型自动机,在状态集上引入等价关系,对该确定型有穷自动机进行极小化,得到与原自动机功能等价的极小化自动机,从而使之能确定其中任意一个模式的所有匹配位置。 相似文献
6.
基于正则表达式的协议识别方案 总被引:2,自引:0,他引:2
随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。 相似文献
7.
随着网络服务大量使用随机端口号,传统的基于端口号的协议识别方法不再适用。设计了一种基于正则表达式的协议识别方案。将NFA匹配引擎转换为DFA匹配引擎,提出了构造最优DFA状态数的算法,该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度。 相似文献
8.
对使用"分割法"最小化DFA中出现的当一个状态没有相应的产生式存在时如何进行分割,提出了正确使用"分割法"最小化DFA关键是需要正确判断DFA中各个状态之间的等价关系,并对当一个状态没有相应的产生式存在时如何判断等价进行了分析. 相似文献
9.
10.
佘楚云 《衡阳师范学院学报》1990,(6)
本文阐述运用“等价关系”划分等价类来构造新的数学概念、建立新的数学体系,适应数学的发展。同时利用各等价类代表元素选择的任意性,对高等数学和初等数学的解题方法作若干技术性处理。 相似文献
11.
郑兆岳 《淮南师范学院学报》2012,14(3):8-11
给出经典双向有穷自动机的即时描述,接受(识别)的语言及双向有穷自动机和有穷自动机是等价的,证明它接受的语言是正则语言。由此,把它推广到模糊上去,相应地给出了双向模糊有穷自动机的定义,即时描述及其接受的语言,进一步证明非确定性双向模糊有穷自动机与确定双向模糊有穷自动机接受的语言是等价的。 相似文献
12.
13.
曹海旻 《湖北广播电视大学学报》2011,31(8):10-11
词块是指可预置的、形式相对固定的且能作为整体记忆储存的多词单位或组合。口语学习者可以从记忆中整体提取词块以帮助生成口语。本研究的目的是为了检验在交际法条件下使用词块教学法是否能改善提高成人口语学习者的英语口语流利性。由成人学员组成的口语学习班完成了十周100课时的英语口语教学任务,其中实验班使用的是交际法条件下的词块教学法,控制班则使用无词块教学辅助的交际教学法。本研究实验手段为独立样本T检验以及配对样本T检验,实验分三个步骤完成。实验结果表明实验班学员比控制班学员在英语口语流利性方面学习效果显著。笔者希望本研究结论有助于提高成人英语口语教学。 相似文献
14.
同声传译是一种受严格时间限制的极其复杂的口译活动,译员在接收原语输入的同时要完成语言感知、理解、转换和译出。词块可以作为整体存储在人的记忆中,口译时直接提取而不需进行语法分析和生成。在同声传译中有效运用词块,能够减轻脑力资源的消耗压力,提高同声传译译文的准确性和流利度。 相似文献
15.
吕建英 《五邑大学学报(社会科学版)》2009,11(2):91-95
口译是一项特殊的语言交际活动,要求译员有扎实的语言知识功底、流利的双语表达能力和娴熟的口译技巧。Michael Lewis“词汇法”理论认为,词块是语言使用者内化知识的基础。培养口译中的“词块”意识,有利于提高学习者英语表达的准确度与流利度。 相似文献
16.
Lexical chunks minimize the language learners’burden of memorization and play a very important role in saving language pro cessing efforts so as to improve the learners’language fluency,appropriacy and idiomaticity.Lexical chunks are taken as"scaffolding"in college English teaching to effectively enhance learners’language proficiency. 相似文献
17.
词块法对大学英语写作能力发展的理据与实践 总被引:2,自引:0,他引:2
词块教学法认为,语言是语法化的词汇,而不是词汇化的语法,在自然语言中大量存在的整体存储、直接提取的词块是构成语言的基础,语言应用能力的提高是通过扩大学习者的词块来实现的。在词块理论的指导下,作者进行了词块法的试验教学,通过增强词块意识的具体措施和产出性训练,引导学生辨认、学习、积累和使用语块。定量分析结果表明,词块法可以帮助学生提高英语写作水平。词块能力与写作能力之间具有显著的正相关性。 相似文献
18.
Elena Andrei 《The Educational forum》2019,83(1):102-120
This study looked at how five adolescent English Learners (ELs) in an English as a second language class use the available digital technology. Data collected consisted of classroom observations, student and classroom documents, and focus student interviews. Data collection and analysis were simultaneous processes. Findings suggest adolescent ELs use their personal smartphones and school-provided laptops on a regular basis for entertainment and scaffolding purposes. 相似文献