最大乘积型Fuzzy文法与自动机

本文对最大乘积型Ｆｕｚｚｙ文法与乘积型Ｆｕｚｚ自动机的关系作了详细讨论得出两个重要的结论；由给定的最大乘积型Ｆｕｚｚｙ正规文法可构造出一个最大乘积型Ｆｕｚｚｙ自动机，使得它们接受的语文集相等，反之亦然。     

Machine Translation Using Constraint-Based Synchronous Grammar

Introduction In machine translation,analysis of the structural devia-tions of the languages pairs is key to transforming one language into another.This analysis requires a large number of structural transformations,both grammati-cally and conceptually.The…     

二级属性文法的设计

本文给出一个将文法 G 划分为二级文法的算法,并讨论二种构造二级属性文法的方法,这是二级属性计算器乃至整个编译程序自动生成的基础.     

随机正则文法的相似

对于给定的随机正则文法G_8是否存在着一个真正随机正则文法G_8,使得L(G_8)=L(G_8),若存在,又如何求出G_8?本文在两个不同的但都不是十分严格的限制下,证明了Thompson方法是有效的,它不仅提供了一个从G_8求G_(?)的方法,而且还包括判断这样的G_8是否存在的判别准则,在此基础上,本文将随机文法等价的概念推广,提出了随机文法相似的概念,并证明了在受到上述相同限制的前提下,每一个随机正则文法G_8总有一个与之相似的真正随机正则文法G_8,其中相似系数由G_8本身唯一决定。     

Fuzzy属性文法及在心电图识别中的应用

本文基于Ｆｕｚｚｙ半群的观点研究了一种有效的Ｆｕｚｚｙ模式识别方法－Ｆｕｚｚｙ属性文法，并将Ｆｕｚｚｙ上下文无关属笥言语法用来描述心电图信号，从而达到了识别心电图的目的。     

直线链码和形式语言

本文给出并比较了有关直线链码性质的几种表述,证明了直线链码的一个性质:若将全体直线链码所组成的集CL看作是{0,1,2,3,4,5,6,7}上的语言,则CL是上下文有关的.由于CL不是上下文无关语言,直线链码集CL在语言类中的归属就被完全确定了.     

一种自然语言理解语法分析器的算法实现

自然语言的理解是人工智能研究的重要分支,主要是研究其语法知识、语义知识和语音知识三方面,尤其是对语法知识中的文法规则的研究已相当成熟.介绍了语法分析的各种主要方法,分析了语言组成结构的各种词汇关系,利用DELPHI语言编写了一种自顶向下的语法分析器程序,并通过具体的事例验证了该算法的正确性.     

关于属性G-(g-)量子文法与属性量子自动机

为了提高量子文法的描述能力，较好地克服上下文有关文法的难点，引入了属性G－（g-）量子文法、（广义）属性量子自动化等概念，进而研究了它们之间的关系，即：对每一给定的属性G－（g-）量子文法， 都可以构造出一个广义属性量子自动机Q，使得它们所接受的语言集相等，反之亦然。从而达到了自动识别属性G－（g-）量子语言的目的。     

基于规则的网状结构目标识别研究

在分析ＥＤＧ图的基础上，针对拱桥图像的网状结构，提出了以有向边缘为属性的ｅｄＮＬＣ图文法及其产生式规则，导出了该类网状结构目标的自上而下的识别算法，模拟实验的结果表明，本算法对网状结构的识别是有效的．     

德汉题录机译系统中句法分析器的设计和实现

以语言学新理论ＧＰＳＧ（广义短语结构文法）与由笔者开发的Ｔｏｍｉｔａ句法分析扩展算法为基础，设计和实现了德汉题录（短语）机译系统句法分析器的方法．该分析器能有效地描述德语短语句法结构和高效地进行句法分析．