语文网-语言文学网-读书-中国古典文学、文学评论、书评、读后感、世界名著、读书笔记、名言、文摘-新都网移动版

首页 > 学术理论 > 语言学 > 语言应用 >

自然语言的计算复杂性研究(11)


    在图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)