介绍了Thompson算法的基本思想,提出一种利用算符优先关系表来实现Thompson算法的方法,以实现正规式到有穷自动机的转换.描述了算......

正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式......

当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词......

正规式相交判定问题在扩展标记语言（extensible markup language,XML）类型检查中起着十分重要的作用。传统方法是将其转化为自动机的......

布尔函数等价分类是逻辑设计和开关理论中的重要难题之一,等价分类的目标是按照分类规则找到互相等价的一组布尔函数,可以使用一组......

提出一种新的DFA化简方法,并给出了从正规式到NFA,再从NFA到最简DFA算法的程序实现....

Nutch是一个优秀的基于Java的开放源码搜索引擎，是以Lucene为基础实现的搜索引擎应用程序，其工作流程和现代商业搜索引擎工作原理一......

给出了正规式可转化为正规文法的一个直接证明及相互转化的算法....

回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......

用状态转换图分析正规式时需要考虑的情况比较多，容易造成疏漏。且这种方法需要递归进行，多次扫描正规式，效率不高。该文采用SLR分析......

介绍了词法分析器的概念,并指出词法分析器设计时,输入的源程序以文件的形式存储在外部。主控程序通过打开文件调用待分析的源程度......

本文首先分析了编译系统中词法分析的任务、过程,而后讨论了词法分析的有效工具,最后阐述了词法分析器的实现过程。......

介绍了小标题识别在中文信息处理领域中的重要意义,提出了用正规式和自动机理论进行有标号小标题识别的方法。......