《2014考试试题中科大自然语言理解》由会员分享，可在线阅读，更多相关《2014考试试题中科大自然语言理解（1页珍藏版）》请在金锄头文库上搜索。
中 国 科 学 技 术 大 学 考 试 试 卷考试科目：自然语言理解 考生姓名： 考生学号： 卷面成绩： _ 一、给出and、that的范畴类型表达式。 (20分)二、下面是一个CFG文法：G = ( S,X, a,b,c,d,e,f,g, S, P ), 其中P定义如下：S a X c S b X c S b X d S b X e S c X eX f X X g（1）对G来说，纯粹的自顶向下分析器top-down parser和纯粹的自底向上分析器，哪一个效率更高？为什么？（2）采用你所选择的分析器处理字符串“bffge”，写出整个运行流程。 (30分)三、用线图分析法分析下面的句子，并给出最终的线图： (20分)Where were you born?四、构造一个有限状态转移网络(有限状态自动机)，使之可以接受AABB，ABB，ABAB. (15分)五、归纳汉语“把”字句与“被”字句等义转换的语义条件，e.g. 他把脚撞伤了脚被他撞伤了。 (15分)
