在此示例中,如何获取第二个最左导数?

问题描述

在下面的语法中,我的文字说,字符串“女孩用花触摸男孩”可以从最左端以两种方式派生出来,从而使语法不明确。当我尝试找到第二个导数时,我失败了。我真的不知道怎么可能进行第二次推导,因为获取终端遵循一种标准的单向模式:全部从短语非终端变为一对非终端,再由非终端变为终端。

语法

⟨句子⟩→⟨名词短语⟩⟨动词短语

⟨名词UN⟩→⟨CMPLX-名词⟩| ⟨CMPLX-名词⟩⟨PREP-短语HR

⟨VERB-PHRASE⟩→⟨CMPLX-VERB⟩| ⟨CMPLX-VERB⟩⟨PREP-PHRASE⟩

⟨PREP-PHRASE⟩→⟨PREP⟩⟨CMPLX-NO⟩⟩

⟨CMPLX-名词⟩→⟨文章⟩⟨名词⟩

⟨CMPLX-VERB⟩→⟨VERB⟩| ⟨动词名词短语

文章IC→a |

⟨名词⟩→男孩|女孩花

⟨VERB⟩→触摸|喜欢|看到

⟨PREP⟩→带有

下面是我第一个最左边的推导方法

句子

名词短语,动词短语

名词名词动词短语

名词名词动词短语,

名词动词短语

女孩动词短语

女孩Complx-Verb,

女孩动词名词短语,

那个女孩碰到名词短语,

那个女孩碰到Cmplx名词的预表达,

那个女孩碰到了名词名词的措词,

那个女孩碰到名词用语,

女孩碰到男孩的准备短语,

女孩触摸男孩Prep Cmplx名词,

女孩用Cmplx名词触摸男孩,

女孩用文章名词触摸男孩,

女孩用名词触摸男孩,

女孩用花抚摸男孩

解决方法

the girl Verb-phrase

使用

⟨VERB-PHRASE⟩→⟨CMPLX-VERB⟩⟨PREP-PHRASE⟩

然后<PREP-PHRASE>会生成“有花”。