无重叠生成文法的一义可解析性及图林等价性

为了实现有效的文法解析,定义了一种生成规则受限的短语结构文法,称为无重叠生成文法。证明了该类文法的任何语言句子都可以被无回朔无失败地解析。尽管该类文法的生成规则受到很大的限制,但这种文法的生成能力仍然和图灵机等同。

中日语言的“格”表达

SVO型语言的中文与SOV型语言的日语都存在着“格”,包括抽象格与形态格;而侧置词构成了中日语言的格形式。作为格标记,介词与格助词在中日两种语言中既存在着共性,其个性特征也是显而易见的。中日语言的“格”表达是对比语言学中值得探讨的重要课题。

日语的非能格自动词与非对格自动词

“非能格自动词”与“非对格自动词”是日语学研究中的一个重要课题,对于帮助我们揭示自动词的不同内在本质特征,认识SV型复合名词与OV型复合名词的生成条件,以及深化日语学理论的研究均有着重大意义。

从乔姆斯基语言层级看一阶语言

通常的逻辑学教材都会讲到一阶语言是一种形式语言,但是所讲的形成规则一般都是规定什么是公式,而非如何构造公式。而本文从乔姆斯基的形式文法的观点重新理解一阶语言的形成过程。首先由于一阶语言是递归的,因此它一定是递归可枚举语言,从而存在一套形式文法生成它。本文就找到了一套可以生成一阶语言的形式文法,而且这套文法是上下文无关的,因此一阶语言不止是递归可枚举语言,还是上下文无关语言。更进一步地,借助哥德尔编码还可以构造一套生成一阶语言的正则文法,从而可以得出更强的结论:一阶语言是正则语言。

日本语谈话构造の一侧面——省略现象を中心に日语谈话结构的一个侧面

一、文文法限界谈话文法话书言药二以上文一定持.场合、谈话(discourse)(text).呼近年、言语研究谈话、关心非常高.谈话对象汇研究谈话文法(Disco-urese Grammar)呼、日本语研究时枝文章论共通点多持久野暲《谈话文法》名研究一翼担言谈话文法,对从来文法研究文文法(Setence Grammar)呼..周知文文法研究中心文(?)话场切离统语构造意味构造分析支配诸原理文以外触.匆论、长谈话构造成立、文文法研究以前、重要性变谈话构造在对象、文文法不适当、限界示得次文柱文文法不适当文、变文.(1)谁?