如何得到这个例子中的第二个最左边的推导?
How to get the second leftmost derivation in this example?
使用下面的语法,我的文本说字符串“女孩用花触摸男孩”可以通过两种方式从最左边导出,这使得语法有歧义。当我试图找到二阶推导时,我失败了。我真的不明白二次推导是如何可能的,因为获取终端遵循标准的单向模式:所有从一个短语非终端到几个非终端到终端到终端。
语法
⟨SENTENCE⟩→⟨NOUN-PHRASE⟩⟨VERB-PHRASE⟩
⟨NOUN-PHRASE⟩→⟨CMPLX-NOUN⟩ | ⟨CMPLX-NOUN⟩⟨PREP-PHRASE⟩
⟨VERB-PHRASE⟩→⟨CMPLX-VERB⟩ | ⟨CMPLX-VERB⟩⟨PREP-PHRASE⟩
⟨PREP-PHRASE⟩→⟨PREP⟩⟨CMPLX-NOUN⟩
⟨CMPLX-NOUN⟩→⟨ARTICLE⟩⟨NOUN⟩
⟨CMPLX-VERB⟩→⟨VERB⟩ | ⟨VERB⟩⟨NOUN-PHRASE⟩
⟨ARTICLE⟩ → a | the
⟨NOUN⟩ → boy | girl | flower
⟨VERB⟩ → touches | likes | sees
⟨PREP⟩ → with
下面是我如何得到第一个最左推导。
Sentence,
Noun-phrase Verb-phrase,
Cmplx-noun Verb-phrase,
Article Noun Verb-phrase,
the Noun Verb-phrase,
the girl Verb-phrase,
the girl Complx-Verb,
the girl Verb Noun-phrase,
the girl touches Noun-phrase,
the girl touches Cmplx-noun Prep-phrase,
the girl touches Article Noun Prep-phrase,
the girl touches the Noun Prep-phrase,
the girl touches the boy Prep-phrase,
the girl touches the boy Prep Cmplx-noun,
the girl touches the boy with Cmplx-noun,
the girl touches the boy with Article Noun,
the girl touches the boy with the Noun,
the girl touches the boy with the flower
在
the girl Verb-phrase
使用
⟨VERB-PHRASE⟩→⟨CMPLX-VERB⟩⟨PREP-PHRASE⟩
那么<PREP-PHRASE>
会生成“同花”。
使用下面的语法,我的文本说字符串“女孩用花触摸男孩”可以通过两种方式从最左边导出,这使得语法有歧义。当我试图找到二阶推导时,我失败了。我真的不明白二次推导是如何可能的,因为获取终端遵循标准的单向模式:所有从一个短语非终端到几个非终端到终端到终端。
语法
⟨SENTENCE⟩→⟨NOUN-PHRASE⟩⟨VERB-PHRASE⟩
⟨NOUN-PHRASE⟩→⟨CMPLX-NOUN⟩ | ⟨CMPLX-NOUN⟩⟨PREP-PHRASE⟩
⟨VERB-PHRASE⟩→⟨CMPLX-VERB⟩ | ⟨CMPLX-VERB⟩⟨PREP-PHRASE⟩
⟨PREP-PHRASE⟩→⟨PREP⟩⟨CMPLX-NOUN⟩
⟨CMPLX-NOUN⟩→⟨ARTICLE⟩⟨NOUN⟩
⟨CMPLX-VERB⟩→⟨VERB⟩ | ⟨VERB⟩⟨NOUN-PHRASE⟩
⟨ARTICLE⟩ → a | the
⟨NOUN⟩ → boy | girl | flower
⟨VERB⟩ → touches | likes | sees
⟨PREP⟩ → with
下面是我如何得到第一个最左推导。
Sentence,
Noun-phrase Verb-phrase,
Cmplx-noun Verb-phrase,
Article Noun Verb-phrase,
the Noun Verb-phrase,
the girl Verb-phrase,
the girl Complx-Verb,
the girl Verb Noun-phrase,
the girl touches Noun-phrase,
the girl touches Cmplx-noun Prep-phrase,
the girl touches Article Noun Prep-phrase,
the girl touches the Noun Prep-phrase,
the girl touches the boy Prep-phrase,
the girl touches the boy Prep Cmplx-noun,
the girl touches the boy with Cmplx-noun,
the girl touches the boy with Article Noun,
the girl touches the boy with the Noun,
the girl touches the boy with the flower
在
the girl Verb-phrase
使用
⟨VERB-PHRASE⟩→⟨CMPLX-VERB⟩⟨PREP-PHRASE⟩
那么<PREP-PHRASE>
会生成“同花”。