摘要：有限不同形式的正则语言的有限自动机具有相似的结构。我们考虑识别与给定的有限自动机有限不同的语言的最小化的有限自动机的问题，并且解决了这种非唯一性的特征。最后，我们提供了一种解决该问题的方法，即找到这些最小化的有限自动机。
作者：Andrew Badr, Ian Shipman
论文ID：cs/0702053
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中