一类可被l-值Turing机识别和l-值O型文法生成的自然语言研究
本文研究一类自然语言,l-值短语结构语言,这类语言能够被l-值O型文法,或称为无约束条件l-值文法所生成,并且能够被l-值Turing机所识别,因而刻划了这类自然语言的语法生成机制和动态转移机制.我们还证明了l-值O型文法与l-值Turing机是等价的.
自然语言 短语结构语言 语法生成
汤建钢 刘淼
四川大学数学学院,成都,610064;伊犁师范学院数学系,伊宁,835000 伊犁师范学院数学系,伊宁,835000
国内会议
西安
中文
319-325
2006-10-01(万方平台首次上网日期,不代表论文的发表时间)