举例来说,如果我们的文法是:
<S> ::= <NP><VP>
<NP> ::= <N>|<PRO>
<VP> ::= <TV>|<TV><NP>
那么句子:
I like cheese 我喜欢奶酪
(其中"I"是PRO,"like"是TV,"cheese"是N)的最左推导是:
S
NP VP
PRO VP
PRO TV NP
PRO TV N
对应的句法树如下图所示:
图7-7 句子"I like cheese"的句法树 |
|
推导是自左向右的,推导的根据是文法和词典。第一个结果使用的是文法第一条。(任何句子都要从这条开始。)结果的第一条左边是NP所以根据文法第二条得到结果的第二条。使用PRO而不是N的理由是因为,根据词典句子中的第一个词I的词性是PRO。由于PRO是结束符,所以开始分析VP根据文法第三条选择<TV><NP>。理由是后面还有一个以上的词。其实,开始选TV也可以。如果推导失败,即,推出的结构与例句不符,可以采用回溯的方法,重新推导。由于例句中没有NP,所以,将NP转换成为N。结果与例句完全吻合,推导结束。如果有几种吻合的结果,则就有几棵语法树。 |