格值Moore机的最小化

摘要：

提出格值Moore机的概念, 从代数角度出发详细研究此类自动机的性质, 同时研究此类自动机的同余和同态, 揭示此类自动机的代数性质和取值格半群的紧密联系, 最终研究格值Moore机的极小化, 给出可在有限步实现极小化的算法, 并从理论上证明了得到的最小化格值Moore机与原格值Moore机等价.

关键词：格半群、格值Moore机、同余、同态、极小化

所属期刊栏目：24

分类号：O153(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目10671030;重庆邮电大学博士启动基金资助项目A2009-14

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：15-20