连接型自动机的极小化及其复杂性

• 作者: 李培培 李翰芳
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 确定型有穷自动机 非确定型有穷自动机 等价关系 状态极小化
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机、信息与电子科学
• 页码范围: 62-67
• 页数: 6页
• 分类号: TP301
• 字数: 6965字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2007.01.016

摘要

通过定义确定型有穷自动机在状态集上的等价关系,可以构造一类非确定型有穷自动机在状态集上的等价关系,利用这个等价关系可以对这类非确定型有穷自动机进行极小化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李翰芳	贵州大学数学系	5	19	3.0	4.0
2	李培培	贵州大学数学系	4	12	2.0	3.0