首先，考慮輸入描述一個目標(biāo)的情況。如果目前的“E-plan”為空且目標(biāo)是一個行為，則將行為增加到空的規(guī)劃中，并將其標(biāo)記為目標(biāo)；如果目前“E-plan”為空且目標(biāo)是一個狀態(tài)，那么就可以發(fā)現(xiàn)把這個狀態(tài)當(dāng)做目標(biāo)的所有行為，并對每一個發(fā)現(xiàn)的行為創(chuàng)建一個新的“E-plan”。現(xiàn)在，考慮初始“E-plan”非空的情況。存在兩種可能的解釋，一種解釋是新目標(biāo)是當(dāng)前“E-plan”的子目標(biāo)(意味著新目標(biāo)應(yīng)該描述“E-plan”中的一個行為或一個結(jié)果）；另一種解釋為，新目標(biāo)是一個比當(dāng)前“E-plan”中的目標(biāo)更高層次的目標(biāo)，“E-plan”中的這個目標(biāo)應(yīng)該更新。這種情況描述起來有點復(fù)雜，更準(zhǔn)確的算法描述如圖2所示。

圖2 將目標(biāo)結(jié)合到“E-plan”中的算法

現(xiàn)在，考慮將行為A結(jié)合到“E-plan”中的算法。首先，如果“E-plan”為空，則使用圖2描述的結(jié)合目標(biāo)的算法將行為結(jié)合到“E-plan”；如果“E-plan”不為空，則可以用3種不同的方法檢查規(guī)劃中的匹配：

· 這個行為與A-set中的一個行為相匹配

· 這個行為有一個與P-set中的一個狀態(tài)相匹配的結(jié)果

· 這個行為有一個與E-set中的一個狀態(tài)相匹配的前提

對于發(fā)現(xiàn)的每一個匹配，通過增加行為，以及與“E-plan”中匹配的那部分的聯(lián)系，可以生成一個新的“E-plan”。這樣，一旦加入一個行為，其所有前提和結(jié)果也都將加入。如果使用這一方法沒有發(fā)現(xiàn)匹配，則可以擴(kuò)展“E-plan”中的行為，然后再試驗一次。一般來說，可以限制“E-plan”被擴(kuò)展的次數(shù)，否則，可能會有“E-plan”的組合爆炸問題。這里，可以假定只對A-set

中的行為進(jìn)行一次擴(kuò)展。

句子a“Jack bought a CD player”(Jack 買了一臺CD播放機(jī)）描述了一個“buying”行為B1；因為“E-plan”為空，B1被增加到“E-plan”中并作為“E-plan”的目標(biāo)。句子b“He played his favorite CDs all night long”(他整夜播放他喜歡的CD)描述了一個播放CD的行為。把“PLAY-CD”行為與A-set中的期望直接匹配，結(jié)果沒有匹配成功，并且“PLAY-CD”的任何結(jié)果都不與BI的前提相匹配。但是，“PLAY-CD”的前提與B1的結(jié)果“擁有CD播放機(jī)”匹配。這樣，“PLAY-CD”行為可以結(jié)合到規(guī)劃中，建立了一個“E-plan”。

下列例子中的篇章先描述一些行為，然后再引入一個目標(biāo)。句子1a介紹了一個行為，然后句子1b描述為什么要執(zhí)行這一行為。

1a. Jack bought a new stereo. (Jack 買了一臺新的音響。）

1b. He wants to play music at his party. (他想在他的聚會上播放音樂。)

我們采用圖2中的步驟2.2的方法來處理句子1b。具體來說，句子1b建議一個新的“E-plan”，其目標(biāo)是“playing music”(播放音樂）這一行為；句子1a描述的行為可以解釋為觸發(fā)這一行為。

需要處理的最后一類輸入涉及那些描述狀態(tài)而非描述目標(biāo)的句子。這一類中的描述主要用來提供背景信息或描述規(guī)劃中行為的結(jié)果。如果當(dāng)前“E-plan”為空，狀態(tài)將被解釋為背景信息，這是通過增加狀態(tài)到規(guī)劃中的“E-set”和“P-set”來實現(xiàn)的。雖然此狀態(tài)不是規(guī)劃中任何一個行為的結(jié)果或前提條件，但允許這個狀態(tài)與后面加人的行為建立聯(lián)系。例如：

2a. Sue had twenty dollars.(Sue有20美元。）

2b. She bought a ticket to Rochester.(她買了一張去Rochester的票。)

在這種情況下，把結(jié)合行為算法應(yīng)用到句子2b上，將會發(fā)現(xiàn)“having money”（有錢）使“buying the ticket”（買票）成為可能。如果“E-plan”不為空，則試圖與E-set和P-set中的狀態(tài)進(jìn)行匹配。對于發(fā)現(xiàn)的每一個匹配，用新的等價性假設(shè)來更新規(guī)劃，然后從E-set或P-set中把狀態(tài)刪除；如果沒有發(fā)現(xiàn)匹配，狀態(tài)將增加到E-set中，以便以后使用。

責(zé)任編輯：admin