识别幺半群直积的最少状态DFA  

The Minimal Automaton Recognizing a Clifford Semigroup

作　　者：黎宏伟[1] 

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

出　　处：《科学技术创新》2021年第17期37-38,共2页Scientific and Technological Innovation

摘　　要：设S=A_(1)×A_(2)是幺半群A_(1)和A_(2)的直积。能够识别S的最少状态DFA的终结状态的个数等于I中的元素的个数。Suppose S=G×I×Λis a completely simple semigroup.The numbers of the terminal states in the minimal finite deterministic automaton recognizing thesemigroup S are equal to the numbers of the element inΛ.

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

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