人工智能教程习题及答案第7章习题参考解答.docxVIP

PAGE

PAGE#

第七章自然语言处理习题参考解答

7.1练习题

什么是自然语言？自然语言是由哪些构成的？

什么是自然语言理解?自然语言理解过程有哪些层次，各层次的功能如何?

自然语言理解和自然语言自动生成的关系是什么?研究这两者时有什么共同点.

自然语言理解的发展分几个阶段?各阶段的研究重点是什么?

语言学家乔姆斯基的论文《语言描述的三个模型》的意义如何?

句法分析的目的是什么?基于规则的句法分析理论和方法主要有哪些?

什么是乔姆斯基语法体系？它包含几个语法？各型语法之间有何不同？它们与短语结构语法的关系如何？

自动句法分析的常用算法有哪些？自顶向下分析算法的思想是什么？

下面是一个符合短语结构语法定义的受限英语子集的语法

TOC\o1-5\h\zP:S—NPVP(a)

NP—theNP1(b)

NP—NP1(c)

NP1—ADJSN(d)

ADJS—①|ADJADJS(e)

VP—V(f)

VP—VNP(g)

N—boy|Johnson|blackball(h)

ADJ—little|dig(i)

V—play|run(j)

其中，大写的是非终结符，而小写的是终结符，①表示空字符串。请依据该语法对句子

theboyplaystheblackball

进行自顶向下的句法分析，并建立相应的句法分析树。

写出下列乔姆斯基2型语法（上下文无关语法）所对应的递归转移网络:

S—NPVP

NPfAdjectiveNoun

NPfDeterminerNounPP

NPfDeterminerNoun

VP—VerbAdverbNP

VPfVerb

VPfVerbAdverb

VPfVerbPP

PPfPrepositionNP

7.11设有下列语法：

G=(Vt，Vn，P，S)

Vn={S,NP,VP,Det,N,V,Prep,PP}

Vt={the,boy,dog,hits}

S=S

TOC\o1-5\h\zP:SfNPVP(a)

NPfDetN(b)

VPfVNP(c)

VPfVPPP(d)

PPfPrepNP(e)

Detfthe(f)

Nfboy|dog(g)

Vfhits(h)

利用自底向上的分析算法对句子“theboyhitsthedog”进行分析，并写出它的分析推导过程。

语义分析的目的是什么？什么是语义文法？它对语义分析的作用如何？

建立语料库的意义是什么？一般对汉语语料库要做哪些基本的加工处理？

汉语自动分词的方法有哪些？其难点何在？

自动词性标注的意义何在？有什么难点？一般采用什么方法实现词性标注？

7.2习题参考解答

7.1答:（略）

7.2答:自然语言理解就是研究如何让计算机理解人类自然语言的一个研究领域。从宏观上看，自然语言理解就是指使计算机能够执行人类所期望的某些语言功能，包括理解并回答人们用自然语言提出的有关问题；生成文本摘要和对文本进行释义；把一种自然语言表示的信息自动地翻译为另一种自然语言等等。从微观上讲，自然语言理解是指从自然语言到机器（计算机系统）内部之间的一种映射。

自然语言理解过程有3个层次：词法分析、句法分析和语义分析。词法分析的主要目的是找出词汇的各个词素，从中获得语言学信息，如unchangeable是由un-change-able构成的。句法分析就是要对句子或短语的结构进行分析，以确定构成句子的各个词、短语等之间的相互关系以及各自在句子中的作用等，并将这些关系用层次结构加以表达。语义分析就是通过分析找出词义、结构意义及其结合意义，从而确定语言所表达的真正含义或概念。

7.3答:（略）

7.4答:（略）

7.5答:（略）

答:句法分析就是要对句子或短语的结构进行分析，以确定构成句子的各个词、短语等之间的相互关系以及各自在句子中的作用等，并将这些关系用层次结构加以表达。基于规则的句法分析理论和方法主要有短语结构语法、乔姆斯基语法、语言串分析法、递归转移网络和扩充转移网络、范畴语法、依存语法和配价语法、管辖和约束理论、词汇功能语法、功能合一语法、蒙太格语法、广义短语结构语法等等。其中短语结构语法是各种理论和方法的基础。

答:乔姆斯基语法体系是一组受限的短语结构语法。它包含四种语法：0型语法、

1型语法、2型语法和3型语法。这四种语法的区别就是所受的约束不同，型号越高，所受到的约束就越多，其生成语言的能力就越弱，因而生成的语言集就越小，也更易于对其生成的语言进行计算机自动分析。

0型语法就是一种无约束的短语结构语法。1型语法、2型语法和3型语法都是一种受约束的短语结构语法，而且3型语法受的约束最强。有关详细的约束条件可参阅前面的内容简介。

答：基于短语结构语法的自动分析算法主要有自顶向下回溯算法、自底向上并行算法、富田算法、左角分析算法和CYK算法等等。自顶向下分析算