右线性文法论文_韩光辉,曾诚

导读:本文包含了右线性文法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:线性,文法,自动机,正则,正规,状态,论文。

右线性文法论文文献综述

韩光辉,曾诚[1](2012)在《右线性文法与有限自动机等价性的一个新证明》一文中研究指出迄今为止,左、右线性文法与有限自动机的等价性都是通过相互模拟构造来证明的。文章首先引入字母表上的右线性方程组及其最小解的概念,证明了最小解的存在性与有效可解性,描述了最小解的结构;其次通过右线性方程组及其最小解,证明了右线性文法与有限自动机的等价性。完全类似地,可以引入字母表上的左线性方程组及其最小解,并且证明左线性文法与有限自动机的等价性;最后简要阐述了右线性方程组在有限自动机的矩阵模型和正则语言类的形式模型方面的研究意义。(本文来源于《电脑与信息技术》期刊2012年01期)

宋明杰[2](2001)在《正则式上右线性文法生成算法》一文中研究指出本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法 .(本文来源于《辽宁大学学报(自然科学版)》期刊2001年01期)

柏明强,莫智文[3](2000)在《Fuzzy正规集合与Fuzzy右线性文法的关系》一文中研究指出在文献[1]的基础上,对Fuzzy正规集合和Fuzzy右线性文法之间的关系作了进一步的探讨,证明了Fuzzy正规集合的右线性可表示性,为进一步研究Fuzzy正规集合与Fuzzy有限状态自动机的关系提供了一种新方法。(本文来源于《模式识别与人工智能》期刊2000年03期)

右线性文法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法 .

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

右线性文法论文参考文献

[1].韩光辉,曾诚.右线性文法与有限自动机等价性的一个新证明[J].电脑与信息技术.2012

[2].宋明杰.正则式上右线性文法生成算法[J].辽宁大学学报(自然科学版).2001

[3].柏明强,莫智文.Fuzzy正规集合与Fuzzy右线性文法的关系[J].模式识别与人工智能.2000

论文知识图

RG1的自动机图形7 静载荷下弹体的偏移对应的同EDMTA等价的下推自动机的状...

标签:;  ;  ;  ;  ;  ;  ;  

右线性文法论文_韩光辉,曾诚
下载Doc文档

猜你喜欢