论文部分内容阅读
利用拟（r，r）阶存贮线性有限自动机可以轻松地构造出一个延迟r步弱可逆的有限自动机，这比文献[2]中通过Ra，Rb变换，对（r，r）阶存贮线性有限自动机进行一系列复杂烦琐的变换来构造一个延迟r步弱可逆的有限自动机的方法要简单可行。文章利用拟（r，r）阶存贮线性有限自动机，给出了一种构造延迟r步前馈可逆的线性有限自动机M和延迟r步前馈逆线性有限自动机时的简便方法。