人工智能原理练习七

问答题

1.给出如下的上下文无关文法:
   S→NP V
   S→NP AUX V
   NP→ART N
  请分别用自顶向下和自底向上的分析方法分析句子:
   1The 2man 3is 4laughing 5
  字典信息为:
   the:ART
   man:N
   is:AUX
   laughing:V
  (参照7-2-3中例子的分析过程即可)


2.以递归转移网络的形式描述上题中的文法,然后分析上题中的句子。
  (参照7-2-4中例子的分析过程即可)