正规式相关论文
Thompson结构状态个数太多,而且有太多的ε-转换,针对此缺点,讨论一个效率较高的改进方法,以避免这些缺点.......
介绍了Thompson算法的基本思想,提出一种利用算符优先关系表来实现Thompson算法的方法,以实现正规式到有穷自动机的转换.描述了算......
期刊
正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式......
Thompson结构状态个数太多,而且有太多的ε-转换,针对此缺点,讨论一个效率较高的改进方法。以避免这些缺点。......
当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词......
介绍了Thompson算法的基本思想,提出一种利用算符优先关系表来实现Thompson算法的方法,以实现正规式到有穷自动机的转换.描述了算法的......
正规式相交判定问题在扩展标记语言(extensible markup language,XML)类型检查中起着十分重要的作用。传统方法是将其转化为自动机的......
定义了基于正规式的产品结构表达式,以此为基础探索了支持变型设计的产品结构树的建立方法;并提出一种产品优化配置算法,该算法通过计......
根据教学需要或不同的教学环境,采用不同形式站队,会给学生以新颖、鲜明、醒目的感觉。同时.这种常站常新方式.可激发学生求知欲,......
正规文法,NFA、DFA,状态转换图,正规式是形式语言理论的基础概念,也是编译原理词法分析理论中的重要概念和工具,本文讨论了它们之间的等价变换......
Nutch是一个优秀的基于Java的开放源码搜索引擎,是以Lucene为基础实现的搜索引擎应用程序,其工作流程和现代商业搜索引擎工作原理一......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
用状态转换图分析正规式时需要考虑的情况比较多,容易造成疏漏。且这种方法需要递归进行,多次扫描正规式,效率不高。该文采用SLR分析......