识别完全单半群的最少状态DFA  

作　　者：黎宏伟[1] 

机构地区：[1]宿迁学院文理学院,江苏宿迁223800

出　　处：《科学咨询》2017年第36期89-90,共2页

摘　　要：设S=G×I×∧是完全单半群,能够识别S的最少状态DFA的终结状态的个数等于I中的元素的个数。

关 键 词：完全单半群 自动机 终结状态 

分 类 号：O152.7[理学—数学]