有限自动状态机学习笔记_l3={abnc,bn|n>=0}转换成有限自动机

作者：秋刀鱼在做梦 | 2024-07-15 16:01:55

踩

l3={abnc,bn|n>=0}转换成有限自动机

有限自动状态机

有限自动状态机是具有离散输入和输出（输入、输出集均有限）的一种数学模型，由以下三部分组成：

有限状态集{ $S=s_i|i=1,2,3...l$ };
有限输入字符集 $A_1=$ { $A_j^1|j=1,2,3,...,m$ }和有限输出字符集 $A_2=$ { $A_k^2|k=1,2,3,...,n$ };
转移函数 $A_k^2=f_1(s_i,A_j^1),s_h=f_2(S_i,A_j^1)$ ,意思是说在状态 $s_i$ ,输入 $A_j^1$ 时，输出为 $A_k^2$ 且转移状态到 $s_h$ 。

自己的理解：有限自动状态机是为了满足在同步流密码加密过程中密钥产生器产生密钥的一种数学模型，需满足由当前一个输入值，产生一个输出值作为当前密钥进行加密运算，且需跳转到下一状态为下一次产生密钥做准备。

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】