一类格值自动机的极小化

摘要：

给出了格值自动机的同余和同态,从代数角度出发详细研究了同余和同态关系的代数性质,揭示了格值自动机的代数性质和取值格半群的紧密联系,利用同余和同态关系最终研究了格值自动机的极小化问题,在正则同余下给出了可在有限步实现具有模糊初始状态和特殊模糊终状态的自动机极小化的算法.

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

所属期刊栏目：43

分类号：O235;O153.1(控制论、信息论（数学理论）)

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

页数：共6页

页码：65-70