|
9.6.2 递归转移网络
递归转移网络(recursive transition networks，简称RTN)是对有限状态转移网络的一种扩展，在RTN中每条弧的标注不仅可以是一个终结符(词或词类)，而且可以是一个用来指明另一个网络名字的非终结符。
例如，下面是一部上下文无关语法：
S ∷＝NP V NP PP*
NP∷＝T ADJ* N PP*
PP∷＝P NP
其中X*表示符号X可以出现零次或多次。这三条语法规则可以用图9.11所示的递归转移网络来表示。
 |
  
图9.11 用来表示S，NP和：PP等三条上下文无关语法规则的递归转移网络 |
值得注意的是，在RTN中任何一个子网络都可以调用包括它自己在内的任何其他子网络。例如，在图 9.11中，表示名词短语NP的子网络中包含了介词短语PP，而在表示PP的子网络中又包括了NP。用数学的术语采说；这叫做递归定义，即在NP的定义中包含了NP自身。
假设输入句子是：
"The little boy in the swimsuit kicked the red ball。"
(穿游泳衣的小男孩踢了那个红球。)
用图9.11的RTN可以分析出以下几个短语：
NP： The little boy in the swimsuit
PP： in the swimsuit
IVP： the swimsuit
V： kicked
NP： the red ball
从生成能力来看，递归转移网络等价于上下文无关语法。但是要用它来分析自然语言，还必须在功能上予以增强，以便它可以描写各式各样的语法限制(如英语中主语和谓语动词之间的一致关系等)以及在识别过程中同时构造出输入句子的句法结构(即句法树)。经过增强的RTN就是扩充转移网络。