ATN语法属于上下文无关语法,它的基本思想是继续采用上下文无关语法来描写句子的成分结构,但对语法中的个别产生式增添了某些功能,主要是描写某些必要的语法限制,和建立句子的深层结构。
  有限状态网络:一组状态(节点)和一组弧(状态间的连接)。包括一个起始状态。
  有限状态网络的状态节点与状态节点之间的弧上标注着该语法的终结符(包括词和词类)。表明必须在输入句子中找到这样一个词,才能进行这条弧所规定的转移。
  状态集中有一个名为结束状态的子集。如果输入句子(或短语)的头从起始状态开始,经过一系列的转移,句尾恰好达到结束状态,我们就说该句子或短语被这个转移状态网络所接受。
  例如:
图7-12 一类名词短语的转移网络
  上图表示以冠词"The"开头的一类名词短语NP的转移网络,它可以拥有零个或多个形容词,最后以一个名词结束。