有限状态转移矩阵

有限状态转移矩阵（finite state transition matrix），文学-语言文字-计算语言学及语料库语言学-计算语言学-有限状态转移网络，表示有限状态转移网络的状态转移情况的矩阵。有限状态转移矩阵的横轴表示语言符号，矩阵的纵轴表示该语言符号初始的状态，矩阵中的状态表示该语言符号所转移到的状态。如果有一个如下定义的有限状态转移网络：FSTN = (,,)状态的集合= {}其中为初始状态；为终极状态。语言符号的集合= {恭，喜，！}其中“恭”“喜”为两个不同的语素；“！”是标点符号。转移函数：{恭，} = {}{喜，} = {}{恭，} = {}{！，} = {}.那么，这个有限状态转移网络的有限状态转移矩阵如下：转移矩阵恭喜!q0q1φφq1φq2φq2q1φqfqfφφφ在这个有限状态转移矩阵中，φ表示从与之相应的纵轴中的状态出发，不能生成或识别任何的语言符号。