蛙跳模型(frog jumping model),文学-语言文字-计算语言学及语料库语言学-计算语言学-有限状态转移网络,用于描述有限状态转移网络遍历过程的模型。在有限状态转移网络中,当从初始状态开始,顺着有限状态转移网络中箭头所指的方向,依次逐个状态转移到终极状态,这个过程叫作遍历。可以把遍历的过程形象地想象成一只青蛙从初始位置开始,逐个位置依次跳到终极位置的过程。如果有限状态转移网络是用于识别的,那么,青蛙每跳一次,输入符号串中的语言符号就被抹掉一个;如果有限状态转移网络是用于生成的,那么,青蛙每跳一次,输入符号串中就产生出一个语言符号。这样的模型叫作“蛙跳模型”。如果用一个有限状态转移网络来进行识别,那么只有在下述三种情况下,青蛙才能跳:①网络的弧上所标记的语言符号与输入符号串中的下一个语言符号相同。②输入符号串中的下一个符号属于网络的弧上所标记的词类。③网络弧上的标记是#号。在前两种情况下,青蛙可以把输入指针向前移动一个单词并跳一次;在第三种情况下,青蛙只跳一次但无须改变输入指针。“蛙跳模型”形象地说明了有限状态转移网络的遍历过程。