米克洛斯·巴塔;米克洛斯·克雷什 确定性孤子图。 (英语) Zbl 1107.68061号 卢布Informatica。 30,第3期,281-288(2006). 摘要:孤子图是在简化图结构而不影响相应自动机确定性的简化过程中研究的。证明了一个基本孤子图定义了一个确定性自动机,只要它被简化为一个不包含均匀长度圈的图。基于这一结果,利用栗色图、广义树和具有唯一完美匹配的图给出了确定性孤子图的一般特征。 引用于6文件 MSC公司: 68兰特 计算机科学中的图论(包括图形绘制) 65年第68季度 形式语言和自动机 关键词:栗色图;完美匹配 PDF格式BibTeX公司 XML格式引用 \textit{M.Bartha}和\textit{M.Krész},卢布Informatica。30,第3号,281--288(2006;Zbl 1107.68061)