Daciuk，一月 关于“最小有限状态自动机的增量构造和维护”的评论。 （英语） Zbl 1234.68207号 计算。语言学家。 30，第2期，227-235（2004）. 摘要：在最近的一篇文章中，R.C.卡拉斯科和M.L.福尔卡达[同上，28，第2号，207–216（2002年；Zbl 1232.68080号)]提出了两种算法：一种用于向最小确定循环自动机语言中增量添加字符串，另一种用于从自动机中增量删除字符串。第一种算法是“未排序数据算法”的推广，是用于构造最小、确定、非循环自动机的两种增量算法中的第二种[J.达契克等人，同上，第26号，第1、3至16条（2000年；Zbl 1232.68081号)]. 我们表明，旧文章中的另一种算法——“排序数据的算法”——可以以类似的方式进行推广。新算法比[Carrasco和Forcada，loc.cit.]中的字符串添加算法更快，因为它只处理一次每个状态。 引用于三文件 MSC公司： 65年第68季度 形式语言和自动机 91层20 语言学 关键词：最小确定循环自动机;最小确定非循环自动机;添加字符串;拆除管柱;未排序数据的算法 引文：Zbl 1232.68080号;Zbl 1232.68081号 PDF格式BibTeX公司 XML格式引用 \textit{J.Daciuk}，计算。语言学家。30，第227-235号（2004年；兹bl 12346.8207） 全文： 内政部 参考文献： [1] 内政部：10.1162/08912012760173652·Zbl 1232.68080号 ·doi:10.1162/08912012760173652 [2] 内政部：10.1162/089120100561601·Zbl 1232.68081号 ·doi:10.1162/089120100561601 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。