摘要
无上下文语法生成的语言在精确定义的意义上是线性的。 明确无误的要求——每个句子都有一个独特的短语结构——从这个意义上说,存在一种无法由CF语法明确生成的CF语言。 并不是每种CF语言都是有限自动机(FA)语言的结果通过以下方式得到了改进。 存在CF语言 L(左) 这样,对于任何 L′ ⊆ L(左) ,如果 L′ 是FA,是 L英寸 ⊆ L(左) 可以找到这样的 L英寸 也是FA,L′⊆ L英寸 和 L英寸 包含无限多不在中的句子 L′ . 定义了一种介于类型1和类型2语法之间的语法类型。 结果表明,这种语法本质上比第二类语法强,并且与第一类语法相比具有优势,即一旦给出派生,语法句子的短语结构是唯一的。
1 BAR-HILLEL,Y.、PRLES,M.和SHAMIR,E.关于简单短语结构语法的形式属性。 Z.Phonetik,斯普拉奇维森。 科姆十五世(1961年),143-172; 见Y.Bar-Hillel,《语言与信息》,Addison-Wesley,Reading,Mass.,1965年,第116-150页。 谷歌学者 2 CHOMSKY,N.语言描述的三种模型。 IRE trans,IT,3(1956),113-.124。 谷歌学者 三 ----和MILIEh G.A.Fiaite stae languages、Inform、:nd Contr。 1(19时3分),9b-.112。 谷歌学者 4 ---. 关于文法的某些形式属性,inforem。 和第2号合同(1956年)137-167, 谷歌学者 5 SCHEINBERG,S.论短语结构语法的布尔属性Inform。 和Contr,S(1960),72-375。 谷歌学者 6 SCHUTZENBERGER,M.P,关于乔姆斯基无文本语言的一些评论。 麻省理工学院夸特项目。 众议员63,1961年10月,第155页及其后。 谷歌学者
索引术语
关于上下文无关语言
建议
词汇化上下文无关语法 ACL’93:计算语言学协会第31届年会会议记录 词汇化上下文无关语法(LCFG)是上下文无关语法的解析效率与词汇化树邻接语法(LTAG)的优雅性和词汇敏感性之间的一种有吸引力的折衷。 LCFG是LTAG的一种限制形式,它。。。 模糊上下文无关语言:第1部分:广义模糊上下文无关文法 出于分析无上下文语言的稳健性方面的考虑,我们研究了广义模糊无上下文语法。 这些模糊的上下文无关 K(K) -语法提供了一个通用框架,用以正确描述和错误地导出句子。。。