首先，考虑输入描述一个目标的情况。如果目前的“E-plan”为空且目标是一个行为，则将行为增加到空的规划中，并将其标记为目标；如果目前“E-plan”为空且目标是一个状态，那么就可以发现把这个状态当做目标的所有行为，并对每一个发现的行为创建一个新的“E-plan”。现在，考虑初始“E-plan”非空的情况。存在两种可能的解释，一种解释是新目标是当前“E-plan”的子目标(意味着新目标应该描述“E-plan”中的一个行为或一个结果）；另一种解释为，新目标是一个比当前“E-plan”中的目标更高层次的目标，“E-plan”中的这个目标应该更新。这种情况描述起来有点复杂，更准确的算法描述如图2所示。

图2 将目标结合到“E-plan”中的算法

现在，考虑将行为A结合到“E-plan”中的算法。首先，如果“E-plan”为空，则使用图2描述的结合目标的算法将行为结合到“E-plan”；如果“E-plan”不为空，则可以用3种不同的方法检查规划中的匹配：

· 这个行为与A-set中的一个行为相匹配

· 这个行为有一个与P-set中的一个状态相匹配的结果

· 这个行为有一个与E-set中的一个状态相匹配的前提

对于发现的每一个匹配，通过增加行为，以及与“E-plan”中匹配的那部分的联系，可以生成一个新的“E-plan”。这样，一旦加入一个行为，其所有前提和结果也都将加入。如果使用这一方法没有发现匹配，则可以扩展“E-plan”中的行为，然后再试验一次。一般来说，可以限制“E-plan”被扩展的次数，否则，可能会有“E-plan”的组合爆炸问题。这里，可以假定只对A-set

中的行为进行一次扩展。

句子a“Jack bought a CD player”(Jack 买了一台CD播放机）描述了一个“buying”行为B1；因为“E-plan”为空，B1被增加到“E-plan”中并作为“E-plan”的目标。句子b“He played his favorite CDs all night long”(他整夜播放他喜欢的CD)描述了一个播放CD的行为。把“PLAY-CD”行为与A-set中的期望直接匹配，结果没有匹配成功，并且“PLAY-CD”的任何结果都不与BI的前提相匹配。但是，“PLAY-CD”的前提与B1的结果“拥有CD播放机”匹配。这样，“PLAY-CD”行为可以结合到规划中，建立了一个“E-plan”。

下列例子中的篇章先描述一些行为，然后再引入一个目标。句子1a介绍了一个行为，然后句子1b描述为什么要执行这一行为。

1a. Jack bought a new stereo. (Jack 买了一台新的音响。）

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

我们采用图2中的步骤2.2的方法来处理句子1b。具体来说，句子1b建议一个新的“E-plan”，其目标是“playing music”(播放音乐）这一行为；句子1a描述的行为可以解释为触发这一行为。

需要处理的最后一类输入涉及那些描述状态而非描述目标的句子。这一类中的描述主要用来提供背景信息或描述规划中行为的结果。如果当前“E-plan”为空，状态将被解释为背景信息，这是通过增加状态到规划中的“E-set”和“P-set”来实现的。虽然此状态不是规划中任何一个行为的结果或前提条件，但允许这个状态与后面加人的行为建立联系。例如：

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

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

在这种情况下，把结合行为算法应用到句子2b上，将会发现“having money”（有钱）使“buying the ticket”（买票）成为可能。如果“E-plan”不为空，则试图与E-set和P-set中的状态进行匹配。对于发现的每一个匹配，用新的等价性假设来更新规划，然后从E-set或P-set中把状态删除；如果没有发现匹配，状态将增加到E-set中，以便以后使用。

责任编辑：admin