会议专题

一类可被l-值Turing机识别和l-值O型文法生成的自然语言研究

本文研究一类自然语言,l-值短语结构语言,这类语言能够被l-值O型文法,或称为无约束条件l-值文法所生成,并且能够被l-值Turing机所识别,因而刻划了这类自然语言的语法生成机制和动态转移机制.我们还证明了l-值O型文法与l-值Turing机是等价的.

自然语言 短语结构语言 语法生成

汤建钢 刘淼

四川大学数学学院,成都,610064;伊犁师范学院数学系,伊宁,835000 伊犁师范学院数学系,伊宁,835000

国内会议

中国系统工程学会模糊数学与模糊系统专业委员会第十三届年会

西安

中文

319-325

2006-10-01(万方平台首次上网日期,不代表论文的发表时间)