形式语言理论

来源 :计算机科学 | 被引量 : 0次 | 上传用户：wangxun416

【摘要】

：

形式语言理论对于计算机程序语言和编译程序的研究有着重要意义.本文综述了N.Chom-sky等人在这方面所做的工作,通俗地介绍形式语言理论中四种类型的文法(有限状态文法、上下

【作者】

：

冯志伟

【出处】

：

计算机科学

【发表日期】

：

1979年01期

【关键词】

：

上下文无关文法推导树上下文有关文法有限自动机编译程序程序语言后进先出形式语言

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

形式语言理论对于计算机程序语言和编译程序的研究有着重要意义.本文综述了N.Chom-sky等人在这方面所做的工作,通俗地介绍形式语言理论中四种类型的文法(有限状态文法、上下文无关文法、上下文有关文法和0型文法)以及与之相应的四种自动机(有限自动机、后进先出自动机、线性有界自动机和图灵机).可供计算机软件和数理语言学工作者参考.

其他文献

职业院校《新娘妆造型》教学项目开发

<正>一、导言《新娘妆造型》课程教学项目开发更能体现掌握化妆基本知识和技能,具有化妆的基本概念和较强的动手能力,包括对妆面的设计以及创作。培养学生良好的道德情操和高

期刊

《新娘妆造型》三庭五眼教学项目

浅析地理信息系统在我国林业中的应用进展

该文主要对地理信息系统在我国林业中的应用进行分析,总结了我国林业资源的运营现状和存在问题,详细阐述了地理信息系统的具体应用情况。工作人员可以规划林业配置,优化林业经营;制定林业专项图片,整合森林资源;监测林业资源,做好资源保护工作。通过这些方法更有效的进行林业资源管理。

期刊

地理信息系统林业发展资源保护

中学排球垫球教学中常见错误与纠正方法

垫球是排球五大技术中最基本的技术,是防守大力发球与扣球的有效手段,同时也是一攻与防反进攻的重要环节.在中学排球教学中垫球技术的学习占较大比重.垫球技术虽然简单,但要

期刊

中学垫球教学纠正方法体育教学排球教学错误动作

高中地理教师命题比赛原创试题

一、单项选择题(每小题4分,共44分。)东莞厚街镇是我国著名的"家具城",该镇的家具产业兴于20世纪90年代初,得益于港台家具产业的转移。90年代末,厚街发展成为华南地区最大的

期刊

原创试题家具生产家具品牌家具产业厚街镇单项选择题高中地理教师家具企业

应用行为分析(ABA)疗法对孤独症儿童干预效果的个案研究

通过对1例典型孤独症儿童进行问卷法、访谈法和观察法研究,探讨应用行为分析(ABA)疗法对孤独症儿童干预的效果。结果表明:该个案经过2年零4个月的ABA疗法训练,在感知觉、躯体

期刊

孤独症应用行为分析ABA疗法

新国标助企惠民,净化空净产品和市场——《空气净化器》新国家标准宣贯活动在京举行

<正>金秋北京,气爽宜人。9月15日,国家质量监督检验检疫总局和国家标准化管理委员会(以下简称:国家标准委)联合批准发布了GB/T 18801-2015《空气净化器》国家标准,并将于2016

期刊

新国标标准化技术委员会家用电器标准宣贯《空气净化器》净化器

形式语言理论

其他学术论文