上下文无关文法与无限状态自动机

来源 :电子学报 | 被引量 : 0次 | 上传用户:eire
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,在研究上下文无关语言时常用的形式系统是上下文无关文法和下推自动机,在研究正则语言时常用的形式系统是正则文法和有限状态自动机.正则文法中的符号和有限状态自动机的符号之间的对应关系比较明显,因此,两种系统之间的转换比较容易,并且在这两种系统中观察语言性质时,可以得到相对一致的解释,上下文无关文法与下推自动机之间的对应关系则不够明显,本文所介绍的无限状态自动机也是一种上下文无关语言的识别系统,但它对于上下文无关文法类似于有限状态自动机对于正则文法那样,相互符号间有较明显的对应关系,从而带来相应的好处.
其他文献
为探索适宜的摊凉时间和提香温度,为茶叶加工提供理论基础和科学依据,采用理化成分测定法、感官审评法和固相微萃取法,结合气相色谱-质谱仪联用技术,利用SPSS统计分析软件,研
目的评价玻璃酸钠滴眼液对干眼病患者的角膜表面规则性的影响。方法应用DICON——CT200角膜地形图仪检测滴玻璃酸钠滴眼液前后33例(64眼)干眼病患者的角膜表面规则指数(surfa
本文分析了我省热带园艺作物发展的现状与水平,针对当前我省热带农业和农村经济发展中存在问题,围绕提高热带园艺作物整体素质和效益,促进热区农民增收,通过加速热带园艺作物
从井壁稳定的力学机理出发,分析大位移井周的应力分布规律,建立大位移井井壁稳定的力学模型,并据此编制了Windows环境下的井壁稳定分析软件,形成一个方便工程问题分析的集成环境,利用该软
<正>国内首条抗菌玻璃生产线在榕投产据世界卫生组织1988年统计资料表明,全球每年死亡人数约为5200万,其中因微生物有关的疾病死亡人数约占33%。我们天天接触的物品上滋生着
哈萨克斯坦巴尔喀什成矿带科翁腊德斑岩型铜矿床从发现至今已经走过了70年的历程,它是发育在陆缘弧环境的典型超大型斑岩型矿床,具有花岗闪长岩型斑岩铜矿成因模式。矿床围岩
在当今人口老龄化加剧和家庭结构转型背景下,老年人心理健康越来越成为不容忽视的问题,越来越多的学者开始从不同角度探究影响老年人心理健康的因素。本文试图探讨当今居家养
秦东地区位于陕西省东部,是我国华夏文化的发源地之一,其乡村旅游资源丰富且具有独特性,但优势却没有发挥出来,还存在旅游结构单一、开发程度滞后、总体水平薄弱等问题。从产
人像摄影艺术的真正意义在于风格;在于全身心的投入;在于对人性的理解与挖掘;在于个性与创新。