形式语言中的上下文无关和上下文相关

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:binaryaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式语言与自动机理论已成为计算机科学的理论基础;对一程序设计语言的说明和分析尤其重要。文中介绍了形式语言与自动柚理论中的基本原理,给出了上下文无关文法、上下文相关文法及其相应在语言的定义,讨论了它们之间的关系。
其他文献
依据国内外现代化葡萄酒加工的生产技术,吸取国外产地葡萄酒堡先进经验,结合我国国情,总结研制出适于产地推广应用的葡萄酒堡系列技术。明确了葡萄酒堡划分标准、建筑结构、
针对进口连续拉拔机组,独创设计了可配套使用的二连式辊模,并首次很好地解决了惯用模在辊模后的安装问题,是一种很有前途的新技术。 For the import of continuous drawing uni
世界上所有品牌的核心都是保护知识产权,品牌的成长是一个漫长的过程,品牌从无到有,从何汲取养分?从何获取动力?从何得到保护?在品牌建立的过程中,主要是社会、经济、法律等
在过去的几十年里,由于金属微纳米材料独特的性能(与体材相比),使得各种金属微纳米结构在催化作用、摄影术、光子学、电子学、光电子学、信息储存、传感器、生物标记、成像、医学
征集高校大学生入伍,是适应新时期国防和军队现代化建设需要,提高军队战斗力的重要保证,是推进实施人才强军、科技强军的重大举措,是促进大学生成长成才的有效途径。高校如何
目的 探讨闭合复位联合髓内钉固定治疗股骨干骨折患者的临床效果.方法 选取2015年11月至2018年11月就诊于福建省宁德市蕉城区医院的68例股骨干骨折患者,按照随机数字表法分为
从杭州西溪湿地采集沉积物样品,利用MiSeq高通量测序技术,对6个沉积物样品中所含细菌的丰度及多样性进行了研究。通过对16S rRNA的V3及V4两个区域进行测序,获得74905条有效序
本文提出了现代电子计算机对雷电和电磁脉冲的有效防护系统及雷害事故率的预测方法。首次提出了“均压-分流-屏蔽-接地系统”(B.D.S.G 系统),作为防止反击和电磁脉冲的有效手
语言学上的类推是指在语言的某种其他规则模式的影响下,语法和词汇形式发生变化的过程或结果印欧语形态变化丰富,类推作用往往表现在语音的屈折上,如用hisn代表his,可看作是
【目的/意义】“互联网+”时代,网络空间与人类社会的关系越来越密切,网络信息生态环境的稳定是人类正常生活和社会稳定的需要,也是新时代构建和谐社会的必要条件。优化网络