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

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:yannini01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归概念可以在句子中重复派生、循环出现。对这样的句子推断时,若为递归概念的每一个派生部分引进一个递归概念来描述,将推断出多个与之有相似的产生式结构的递归概念,同时也构造出一个新文法。本文先给出新文法的形式化构造方法,证明了新文法与原文法的等价性。在文章的后部,通过实例,介绍该定理在简化复杂文法推断中的应用。
其他文献
新闻传播的主要目的在于实现信息在传播者与受众之间的流通,媒介的主要功能通常包括信息传播、舆论监督、宣传教育以及文化娱乐等。新闻策划是在上世纪90年代提出来并被新闻
日本青年作家吉田修一以《公园生活》斩获2002年第127届日本芥川龙之介文学奖。《公园生活》是一部描述现代都市生活的作品,通过描绘人与人之间的关系,将日本现代都市人的内心
在计算机技术快速发展的今天,如何让计算机帮助读者把重要的知识点找出来成为一个待解决的问题。本文解决了如何让计算机快速自动提取教材中的知识点的问题。在实现过程中,采用
网民dreamdjy:昔日英雄,不知能不能胜过新贵?网民oldk:不知现在Novell状况如何?网民Haha:Novell让我想起了DOS时代联机对打C&C的快乐时光。网民Novell:Novell好,只是不符合国人爱省事
谁善于创新,谁就能赢得发展的先机。广播电视工作时时刻刻都需要创新,小到写稿、摄像、播音、制作节目等;大到宣传管理、技术管理、行政后勤管理等都应积极探索,勇于创新。在
设计了基于AT91SAM7A2芯片的列车辅助控制系统验证设备,提供了软硬件设计方案,上位机软件建立测试用例,激励/监控板产生实际的物理信号。借助软件测试中的正交试验等技术减少
在信息迅速传递的时代,各类宣传活动做好新闻策划日显重要,对于专业性强的消防宣传活动来说尤显重要,本文中笔者从利用突发事件和热点策划新闻、抓住重大节日和重大保卫活动策划
新闻采访对于记者来说并不陌生,但是如何抓住被采访对象的本质,升华被采访对象的本质对一些记者来说就存在了一定的困难,笔者认为应该从三个方面抓住被采访对象的本质。
近年来,微博的兴起给电视媒体带来了强大的冲击和挑战,很多电视媒体为了实现更好的发展,也纷纷开通了官方微博,以求借助微博平台更好地展示自己.拓宽和延伸电视媒体的创作空间。对