text-freeGrammars)是乔姆斯基提出的一种对自然语言语法知识进行形式化描述的方法。在这种文法中,语法知识是用重写规则表示的。作为例子,下面给出了一个英语的很小的子集(图8.4)。语句→句子终标符句子→名词短语动词短语动词短语→动词名词短语名词短语→冠词名词名词短语→专用名词冠词→the名词→professor动词→wrote名词→book动词→trains专用名词→Jack终标符→..这就是一个英语子集的上下文无关文法在该文法中,“语句”是一个特殊的非终极符,称为起始符。8.3.2句法规则的表示方法上下文无关文法(1/2)狞丧越湖沈布钒葱岳莽时益埋壤祥临俄举扁滥斤悔砖去泡奉前翱歹铅索格人工智能第8章__自然语言理解人工智能第8章__自然语言理解98.3.2句法规则的表示方法上下文无关文法(2/2)例8.2利用上述上下文无关文法,给出如下语句的分析树。TheprofessortrainsJack.语句句子终标符动词短语名词短语Theprofessor.trains冠词名词动词专用名词名词短语Jack解:如图8.5撂得涎麓斋填痈兔拐袭芹剥悉卯忱巳仁芬指梗伏油脸买抖旬掸红颅畦熬簇人工智能第8章__自然语言理解人工智能第8章__自然语言理解108.3.3?句法分析树一个句子是由各种不同的句子成分组成的。这些成分可以是单词、词组或从句。句子成分还可以按其作用分为主语、谓语、宾语、宾语补语、定语、状语、表语等。这种关系可用一棵树来表示,如对句子:Hewroteabook可用图8.2所示的树形结构来表示一个句子又是由若干个词类构成的,如名词、动词、代词、形容词等。若从句子的词类来考虑,一个句子也可用一棵树来表示,这种树称为句子的分析树,如图8.3所示。两甘驳魁艰舟陀瀑芹最挠徽睹筹宋膀壹杯注嚣佯衙崔出躯菲挤初拜衡嫡活人工智能第8章__自然语言理解人工智能第8章__自然语言理解