自然语言理解-转移网络

1、简单的转移网络就是有限状态自动机。边标记为词类。

2、递归转移网络的边不仅可标记为词类，还可以标记为其他的网络（可以理解为子网）。因此子网成功到达弹出边后，从父网的节点S1到节点S2的边才能通过。

3、

当前位置-指向下一会待分析词的位置指针

当前节点-在转移网中当前所在的节点

返回点-从当前网络中返回退出后进入其他网络的节点栈

下列情形可以离开当前的节点，并成功穿过一条边：

情形1：如果当前边标记的是词类，并句子中的下一个词就属于该词类，则：

1）更新当前位置，当前位置从下一个词开始。

2）更新当前节点，当前节点指向当前边的终点。

情形2：如果当前边是指向转移网络N的压入边，则：

1）将当前边的终点加入到返回点栈的顶部。

2）更新当前节点，当前节点指向转移网络N的起点。

情形3：如果当前边是弹出边，而且返回点栈非空，则：

1）取出返回点栈中的第一个返回点，并将其设为当前节点。

情形4：如果当前边是弹出边，返回点栈为空，而且没有词语剩下，则：

1）句法分析成功