正则文法相关论文
随着信息处理技术的飞速发展,命名实体识别技术越来越多的受到人们的关注。本文所研究的时间表达式识别,就是命名实体识别领域一项......
初步建立基于完备剩余格值逻辑自动机与文法理论的基本框架.引入l值正则文法的概念,证明了任意l值自动机识别的语言等价于某种l值......
为了改善专利文献的机器翻译效果,提出了一种基于模板的机器翻译方法。通过分析汉英双语对齐的专利文献语料,人工书写了600余条模......
文章讨论确定有限状态机（DFSM）简化过程的表示问题，指出传统的线性顺序法存在直观性差、层次不分明、难于理解的不足，提出简化树法，它具......
本文应用KMP算法解决一类“不含莫字符串系列”正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法（包......
通过一个实例给出了粘贴系统模型的基本定义,讨论了粘贴系统模型的正则文法特性,并从自动机的角度给出了相当于正则文法表达能力的......
摘 要：KMP又被称作克努特——莫里斯——普拉特操作（简称KMP算法）它是一种模式匹配算法，这个算法的关键是根据给定的模式串W1，m，定义一个......
根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础。从正则语言识别的角度证明了正则语言的识别系统确定有限自......
以用词严谨、规范性极强的刑事判决书作为文本分析的对象,提取文书中的量刑情节语义。提出了一种异于依存句法分析的方法,该方法将......
目前，在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机，在研究正则语言时常用的形式系统是正则文法和有限状态自......
本文讨论了正则语言的特征标c以及它的生成正则文法的变量个数n和其接受有限自动机的状态个数S（NM）之间的关系。得到了不等式n≥[log......
