正规文法相关论文
长达数百页的《剑桥初等教育研究调查》(TheCambridge Primary Review Research Surveys)由剑桥大学花数年时间进行研究,基于28项......
正规表达式首先由Keene在20世纪50年代开始研究。McCullough和Pitts提出了一种描述神经活动的有穷自动机模型,从此以后,正规表达式......
从基于客户／服务器体系结构的分布式环境入手，引入基于三维文法表的多级文法，全面分析了多级文法的构造方法及实现，实现了接插式协议自......
有限自动机与正则表达式具有等价性，针对传统算法在处理特定有限自动机正则化中的缺陷，通过对终止状态F，加入δ（F，ξ）=F的转换函数，有效地......
有穷自动机可用于描述语言的词法模型,有穷自动机形式的词法模型与特定的控制程序相配合可构成语言的词法分析器。介绍了利用有穷......
在功能上,正规文法与有限自动机描述和识别语言是等价的,它们之间也存在等价构造算法,但这些构造算法有些复杂。对其算法进行了简......
通过证明正规文法和有限自动机之间的等价性定理，给出正规文法和有限自动机之间的等价构造方法。......
正规文法，ＮＦＡ、ＤＦＡ，状态转换图，正规式是形式语言理论的基础概念，也是编译原理词法分析理论中的重要概念和工具，本文讨论了它们之间的等价变换......
利用正规文法对词法分析器建模的核心是用正规文法建立词法模型。以PL/0语言为例描述了用正规文法建立词法模型及以正规文法形式的......
<正> 3.1 有穷自动机 在第二章,我们介绍了生成图式——文法。文法是对语言的有穷说明。在这一章我们将看到有穷地说明无穷语言的......
