人工智能与机器翻译习题.ppt

人工智能与机器翻译,主讲：杨宪泽,习题,1什么是人工智能？它的研究目标是什么？2人工智能的发展过程经历了哪几个阶段？3什么是智能程序，它有什么特点？4智能程序和通常程序之间有什么差异？5智能技术实施有哪些组成部分？,6什么是机器翻译？它有什么特点？7机器翻译有哪些常见问题？8机器翻译的常规步骤是什么？9机器翻译可分为哪些类别？,何谓知识表示？一个好的知识表示方法应具备哪些特点？为什么知识表示要实现模块化与简单化？请写出用一阶谓词逻辑表示知识的步骤。,4设有下列语句，请用相应的谓词公式把它们表示出来：（1）有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。（2）他每天下午都去玩足球（3）太原市的夏天既干燥又炎热。（4）所有人都有饭吃。（5）喜欢玩篮球的人必喜欢玩排球（6）要想出国留学，必须通过外语考试。,5一阶谓词逻辑表示法适用于表示哪种类型的知识？它有哪些特点？6什么是单元表示？它有什么优点？7把下列语句表示成语义网络描述：（1）Allmanaremortal。（2）Everycloudhasasilverlining。（3）AllbranchmanagersofDECparticipateinaprofit-sharingplan.,8请对下列命题分别写出它的语义网络：（1）每个学生都有多本书。（2）孙老师从2月至7月给计算机应用专业讲网络技术课程。（3）雪地上留下一串串脚印，有的大，有的小，有的深，有的浅。(4)王丽萍是天发电脑公司的经理,她35岁，住在南内环街68号。,9请把下列命题用一个语义网络表示出来：（1）猪和羊都是动物（2）猪和羊都是偶蹄动物和哺乳动物；（3）野猪是猪，但生长在森林中；（4）山羊是羊，且头上长着角；（5）绵羊是一种羊，它能生产羊毛。,何谓产生式系统？它由哪些部分组成？试举例说明？产生式系统有哪些类型？试举例说明不可撤回搜索方法的基本思想？,用回溯策略求解如下所示二阶梵塔问题，画出搜索过程的状态变化示意图对每个状态规定的操作顺序为：先搬1柱的盘，放的顺序是先2柱后3柱；再搬2柱的盘，放的顺序是先3柱后1柱；最后搬3柱的盘，放的顺序是先1柱后2柱。,6.用有界深度优先搜索方法求解下列八数码难题：在一个33的方框内放有8个编号的小方块，紧邻空位的小方块可以移入到空位上，通过平移小方块可将某一布局变换为另一布局（如图所示）。请用产生式规则表示移动小方块的操作。,7.在33的九宫格内，用1，2，9的九个数字填入九宫内，使得每行数字组成的十进制数平方根为整数，试用启发式搜索算法求解，分析问题空间的规模和有用的启发信息，给出求解的搜索简图。8一个数码管由七个段组成，用七段中某些段的亮与不亮可分别显示09这十个数字。问能否对这十个数字给出一种排列，使得每相邻两个数字之间的转换，只能是打开几个亮段或关闭几个亮段，而不能同时有打开的亮段，又有关闭的亮段。试用产生式系统求解该问题。9试说明产生式系统规则不一致的原因及解决方法。10试阐述产生式系统在应用中可能会出现的不确定性问题,机器翻译主要有哪些方法？这些方法各有什么特点？基于中间语言的翻译方法有什么优点？基于实例的机器翻译方法的基本思想是什么？它可分为哪几种情况？在完全实例的机器翻译实践中有哪些关键支技术，一般应怎样处理？,实例句型转换翻译的基础是什么？它处理难点在哪几方面？如何进行相似度的计算？主要有什么方式？自然语言检索接口要完成的工作是什么？,机器词典可以分为哪些类型？各有什么用途？有哪些自动分词方法？它们各有什么优缺点？举例说明什么是交集型歧义切分字段？它有哪些类型？举例说明什么是组合型歧义切分字段？它有哪些类型？试着构思一种自己认为合理的汉语自动分词方法，并分析它的优缺点，如果有机会，实现它。,6.利用讲义中所给出的标注集，确定下述汉语句子中各个词的词性。通常句法分析都从词性已经确定的句子串开始；同时，语料库加工的基本层次就是确定词性，因此，词性标注是自然语言处理包括机器翻译的基本处理步骤。现在的奸商真是胆大，居然连芯片也敢仿冒。IT行业的游戏规则就是硬件产品越来越在丰富，更新总是很迅速，而且价格越来越便宜。7什么是词性兼类，消除词性兼类有什么重要意义？8试构思一种中文人名识别方法，并分析优缺点。9什么是词义消歧？主要有哪些方法？,试说明句法分析的必要性及其主要任务。试举例说明上下文无关语法与正则语法。描述基于转换的句法分析器的处理过程。试举例说明汉语的特点？比较句子成分分析方法和层次分析方法的优缺点,6.利用讲义中所给出的标注集，确定下述英语句子中各个单词的词性。Ifyoudothis,youwillbeabletosaveme.Putalittlebutterontheheadofthescarab,thentiethesilkthreadarounditsbodyandputitonthewallitsheadupwards.About150yearsagoaGermanmusiciansatquietlyataconcertinVienna.,7格的概念是什么？自然语言当中的格关系主要有哪几种？8试用谓词逻辑表示下列句子：金子是闪光的，闪光的并非都是金子。没有人能让所有人在所有时候喜欢他。杨柳岸，晓风残月。9试用语义网络表示第8题的句子。,什么是学习和机器学习？为什么要研究机器学习？机械学习的基本思想是什么？在设计机械学习时要考虑哪些问题？简述类比学习的基本思想，其学习步骤是什么？利用类比学习策略对学习问题求解时，一般有几种类比方法？简述交换类比方法的思想。,什么是解释学习？其学习过程是什么？它与实例学习有什么区别？观察与发现学习策略可以学习哪些方面的知识？实例学习的基本思想是什么？试对各种学习方法进行比较。机器学习今后将开展哪些方面的研究工作？,返回,