2012研试题中科大自然语言理解.docVIP

2012研《自然语言理解》试题 一、简答题 (30分) 1) 区别有界(局部的)移位和无界(非局部的)移位。为了处理无界移位，需要在扩充系统上做哪些扩展？为什么特殊疑问移位是无界移位？ 2) 说明GLR分析法的基本思想。 二、设文法G 由如下规则定义： (10分) S?AB A?Aa | bB B?a | Sb 给出下来句子形式的派生树 (1) baabaab (2) bBABb 三、下面是一个CFG文法：G = ( {S,X}, {a,b,c,d,e,f,g}, S, P ), 其中P定义如下： (20分) S →a X c S →b X c S →b X d S →b X e S →c X e X →f X X →g （1）对G来说，纯粹的自顶向下分析器top-down parser和纯粹的自底向上分析器bottom-up parser，哪一个效率更高？为什么？ （2）采用你所选择的分析器处理字符串“bffge”，写出整个运行流程。 四、构造合适的文法，使之能接受下面句子： (10分) He was sad to see the dog cry. 验证你给出的规则的正确性。 五、用线图分析法分析下面的句子，并给出最终的线图：