关于拟（hk）阶存贮线性有限自动机的研究.pdfVIP

(h, k ) 关于拟 阶存贮线性有限自动机的研究 2004 级基础数学专业 代数学及其应用方向研究生： 吴成来 指导导师： 邓培民 教授 摘要 自动机理论是研究离散数字系统的功能、结构及其两者关系的数学理论，它旨在 研究自动机的分析与综合问题。分析就是分析一个给定的自动机的功能，综合就是研 制一个自动机来实现预定的功能。随着现代科学技术的发展，自动机理论有了深入的 发展和广泛的应用，它已经成为许多学科的重要理论和基础。 (h, k ) 阶存贮线性有限自动机是一类典型的、易于实现的线性有限自动机，它的输 [1] 出由现在时刻的输入和刚过去的h 位输入以及k 位输出决定 。任何一个延迟r 步弱可 逆线性有限自动机的构造问题都可以归结为延迟r 步弱可逆有限阶存贮线性有限自动 机的构造问题[2]。对一个给定线性有限自动机，当它满足一定的条件时，它就可以等 [27] 价嵌入一个有限阶存贮线性有限自动机 。这些都说明(h, k ) 阶存贮