自动机与形式语言理论简介

来源 :国外自动化 | 被引量 : 0次 | 上传用户:xncjdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 形式语言理论是计算机科学的一个重要分支,这一领域是在1956年前后形成的。那时,Noam Chomsky 在他的自然语言的研究中给出了文法的数学模型,并且采用对产生式加限制的办法将文法分成了四类。尽管这四类文法还不能够很好地描述自然语言,但却令人满意地描述了程序设计语言。1960年,人们利用上下文无关文法定义了算法语言 ALGOL 的语法,从而发现了文法的概念对于程序设计者的极大的重要性。这就很自然地引出了语法制导编译和编译程序的编译程序概念。此后,形式语言理论便得到很大的发展。特别是已经把形式语言与自动机理论紧密地联系起来,以致于想孤立地研究这两个领域是不可能了。本文把文法作为语言的生成器,把自动机作为语言的识別器来
其他文献
哈萨克斯坦加入博洛尼亚进程有其积极动因,该进程对哈萨克斯坦高等教育产生了重要影响。博洛尼亚进程下哈萨克斯坦高等教育改革密切了与社会经济部门的联系,提高了对社会发展
执政能力是对一定政党的执政之目标实现程度与实际效能的界定,执政能力与政党能力、政府能力紧密相涉而又有所差别.执政党的意识形态、组织状况、执政体制等都会对一定政党的
<正>一、学校体系中的足球教学1978年,日本文部科学省(当时称"文部省")把足球引入到小学体育课程内,以提高小学生的身体协调和奔跑能力。日本教育界认为,小学生在接受足球训
笔者认为浙江省新高考改革的首次普通高校招生考试试题第23题参考答案存在可商榷之处。
大学生专业实习对于提高学生的实践能力和专业综合素质至关重要。本文在文献研究的基础上,通过在陕西某高校的实证调查对专业实习满意度的影响因素以及如何提高实习满意度问
通过对近几年高考题的研究,笔者发现物理学中有一类非单调变化物理量很受命题者的青睐,几乎每年高考题都会涉及。为此笔者提出从图形分析和数学推导两个方面加强这方面的训练
<正>小规模多功能养老设施是近年来日本政府积极倡导的养老设施类型,其设立的根本目的是为老人在宅、在熟悉的社区中养老提供支持,保障老人与家人、邻里人际关系不割裂的同时
目的:研究腰椎间盘突出症(LDH)患者围手术期心理变化及干预效果。方法:对90例LDH择期拟行手术治疗的患者,术前使用症状自评量表(SCL-90)评估其心理状况,按照评估结果按1:1随机分
为了提高中药质量,在掌握中药浸提的基本原理的前提下,分析影响中药材提取收率过低的因素,总结出几种解决中药材提取收率过低的方法,指导中药实验中提高中药材的提取收率,降
综述了近年来日本在涂布加工纸用合成胶乳领域内的研究,开发概况及技术动向。