一类有限自机及其积的试验序列.pdfVIP

一类有限自动机及其积的试验序列 研究生：张勇 导师：邓培民 教授 专业：应用数学 方向：代数及其应用 年级：2005 摘要 [1] 自动机理论 是研究离散数字系统的功能、结构及两者关系的数学理论,随着数字计算 机、数字通信及自动化等新技术的出现和发展, 自动机理论已成为许多学科的重要理论和应 用基础.有限自动机理论是自动机理论的一个重要的分支,它在控制理论、对象程序测试、 神经网络、保密学等众多学科中有着重要的作用, 而非线性有限自动机理论在数字系统和 通信等时序领域建模过程中有着非常广泛的应用.在有限自动机初始状态等价类识别,数 字电路中的“置0”,以及对有限自动机模型的一致性测试中, 试验序列起到了非常重要的 作用,因此有限自动机的试验序列有着非常重要的现实意义. M 一个延迟τ 步弱可逆的有限自动机M X ,Y ,S ,