识别幺半群强半格的最少状态DFA

• 作者: 黎宏伟
• 来源期刊: 江苏师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 强半格 幺半群 确定型有穷自动机
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数学与统计科学
• 页码范围: 36-38
• 页数: 3页
• 分类号: O152.7|O158|TP301.1
• 字数: 3553字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4298.2017.04.010

摘要

为了研究识别幺半群强半格的最少状态DFA,对幺半群强半格的R类进行了深入探讨,证明了当每个幺半群中只有一个R类时,幺半群强半格中的R类的个数就是幺半群的个数,且半群中的R类是正规语言中的一种右不变等价类.借助这两个结论,证明了识别幺半群强半格的最少状态DFA的终结状态的个数等于幺半群的个数,并建立了识别幺半群强半格的最少状态DFA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎宏伟	宿迁学院文理学院	22	21	2.0	3.0