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

• 作者: 黎宏伟
• 来源期刊: 科学技术创新
• 学科: 数学
• 关键词: 完全单半群 自动机 终结状态
• 年，卷（期）: 2021,（17）
• 所属期刊栏目: 科技创新
• 页码范围: 37-38
• 页数: 2页
• 分类号: O152.7
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2021.17.017

摘要

设S=A1×A2是幺半群A1和A2的直积.能够识别S的最少状态DFA的终结状态的个数等于I中的元素的个数.