• 頭部語法

    編輯
    本詞條由“匿名用戶” 建檔。

    什么是頭部語法

    編輯

    頭部語法(HG)是CarlPollard(1984)提出的一種語法形式,是對無語境語法類的擴展。因此,頭部語法是一種短語結構語法,而不是一種依賴性語法。頭部語法類是線性無語境重寫系統的一個子集。定義頭部語法的一個典型方法是用一個有索引終端字符串代替CFG的終端字符串,其中索引表示字符串的頭部詞。因此,例如,一個CF規則,如A→abc{displaystyleAtoabc}。可能看起來像這樣A→(abc,0){displaystyleAto(abc,0)},其中第0個終端,即a-b-c的終端,可能是"A"。其中第0個終端,即a,是產生的終端字符串的頭部。為了記數的方便,這樣的規則可以寫成只是終端字符串,頭部終端用某種標記表示,例如{displaystyleAto{widehat{a}bc}}。然后在所有重寫規則中加入兩個基本操作:包裹和連接。對有頭字符串的操作包裹是對兩個有頭字符串的一種操作,定義如下。

    串行連接

    編輯

    串行連接是對頭數為n>0的字符串的一系列操作,對n=1,2,3的定義如下。{displaystyleZeta{widehat{z}}/eta}是以x、y和z開頭的終端字符串。

    頭部語法

    我們可以在這里簡要地總結一下這個模式,將一些終端字符串m連接起來,并指定字符串n的頭部作為所產生的字符串的頭部。規則的形式頭部語法規則是以這兩種操作來定義的,規則有以下兩種形式{displaystyleβ}是每個終端字符串或非終端符號。,......是每個終端字符串或非終端符號。,......是每一個終端字符串或非終端符號。

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/163913/

    (2)
    詞條目錄
    1. 什么是頭部語法
    2. 串行連接

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久