格值自动机与格值正则文法

来源 :汉中师范学院学报 | 被引量 : 0次 | 上传用户:eaglecmk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了格值文法的定义与分类,对格值正则文法与自动机的关系作了详细讨论,得出了两个重要的结论,即:由给定的格值正则文法可以构造一个格值自动机使二者接受的语言集相同;反之亦然.
其他文献
Twitter最近宣布,用户们现在可以在twitter.com网站上直接访问blip.tV、Instagram、Rdio、Slideshare和Dipdive。
随着经济的发展,国家对高技能应用人才的需求日益增加,职业院校开始注重培养技能型人才.汽车检测与维修技术专业注重课程的实践性,但是目前大多课程的教学还是进行理论灌输,
通过对汉中、安康地区中小学体育教学设施的调查研究,认为经费投入严重不足、场地器材与教学设施缺乏,已成为限制本地区中小学素质教育的突出问题。据此提出改进的建议和对策。
【正】古人云:贤者以其昭昭,使人昭昭(《孟子·尽心下》).翻译工作者并非圣贤,但道理亦然:译者须以己之昭昭,方能使人昭昭;若以己之惛惛,欲使人昭昭,是断难做到的.何以昭
公司治理的核心问题是建立和完善股东和管理层利益制衡机制,在公司发展的不同阶段,公司控管结构模式经历了从股东会中心主义到董事会中心主义的演变,当今世界有三种典型的股
俄罗斯搜索引擎公司Yandex宣布要大力进军海外市场,首站是土耳其,接下来是谷歌占90%以上市场份额的其他新兴市场,进而挑战谷歌的全球霸权。互联网企业国际化,需要的仅仅是资金和技
本文分析并指出近年来图书馆招标采购中所出现的诸多问题,提出一些针对性的解决思路。
【正】AID(s): Acquired Immune Deficiency Syndrome, a mysterious disease that is often fatal 后天免疫力缺乏综合症First fully described in 1980, the disease destr
表见代理本质上是一种产生有效代理法律后果的无权代理.构成表见代理除了要具备代理的一般表面要件外,还须具备客观要件(即客观上有使第三人相信行为人有代理权的根据)和主观
在社会主义市场经济条件下,承认生产要素分配的合法性,允许和鼓励生产要素参与分配,不等于承认一切生产要素都参与价值的创造。价值创造和创造出来的价值如何分配,是两个不同性质