自然语言的计算复杂性研究(11)
http://www.newdu.com 2024/11/24 12:11:09 《外语教学与研究》2015年 冯志伟 参加讨论
在图4的符号串中,x1与y1对应,x2与y2对应,……,xn与yn对应,上下文无关语法描述不了这样的语言现象｡Shieber把这种结构叫做交叉系列依存结构(cross-serial dependencies,简称 CSD)｡ 瑞士德语是高地德语(Upper German)的一种方言,主要流行于瑞士境内,其交叉系列依存结构的具体情况如下｡ 瑞士德语的宾语是有格变化的,宾语或者是与格(dative,简称 DAT),或者是宾格(accusative,简称 ACC)由动词决定｡请看下例:  在这个句子中,em Hans是动词 hälfred的宾语,由hälfred要求其为与格;es huus是动词aastriiche的宾语,由aastriiche要求其为宾格｡很明显,在动词与其宾语之间存在依存对应关系:em Hans与hälfred对应,es huus 与aastriiche对应,形成交叉系列依存结构｡ 如果把动词hälfred换成动词lönd(让),由于lönd要求其宾语的是宾格,故替换了动词的句子中的 NP都只有宾格,得到的句子如下:  在这个句子中,de Hans与lönd对应,es huus与aastriiche对应,形成交叉系列依存结构｡ 例(10)还可以再增加一个宾格宾语 d’chind(小孩),其相应的动词是lönd(让),形成(12):  在(12)中,d’chind与lönd对应,em Hans与hälfred对应,es huus与aastriiche对应,形成交叉系列依存结构｡ 根据以上观察,Shieber提出四条假设:   Shieber提出的这四条假设是上下文无关语法不具备的,因此,上下文无关语法不能描写瑞士德语的计算复杂性｡在这种具有交叉系列依存结构的句子中,如果前后对应的成分太多,人们在理解时的记忆负担将会加重,造成理解的困难,所以,具有交叉系列依存结构的句子的计算复杂性很高(冯志伟 2011)｡ (责任编辑：admin) |
- 上一篇：计算语言学的理论方法和研究取向
- 下一篇：自然语言处理技术与语言深度计算