一个上下文无关文法的构造定理及其在推断中的应用

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:yannini01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归概念可以在句子中重复派生、循环出现。对这样的句子推断时,若为递归概念的每一个派生部分引进一个递归概念来描述,将推断出多个与之有相似的产生式结构的递归概念,同时也构造出一个新文法。本文先给出新文法的形式化构造方法,证明了新文法与原文法的等价性。在文章的后部,通过实例,介绍该定理在简化复杂文法推断中的应用。
其他文献
日本青年作家吉田修一以《公园生活》斩获2002年第127届日本芥川龙之介文学奖。《公园生活》是一部描述现代都市生活的作品,通过描绘人与人之间的关系,将日本现代都市人的内心
在计算机技术快速发展的今天,如何让计算机帮助读者把重要的知识点找出来成为一个待解决的问题。本文解决了如何让计算机快速自动提取教材中的知识点的问题。在实现过程中,采用
设计了基于AT91SAM7A2芯片的列车辅助控制系统验证设备,提供了软硬件设计方案,上位机软件建立测试用例,激励/监控板产生实际的物理信号。借助软件测试中的正交试验等技术减少