模糊有限自动机确定化方法的进一步改进
摘要：将确定化和状态缩减方法结合成二合一算法，同时执行确定化和状态缩减。这些算法比之前所有模糊有限自动机的确定化算法要好，这些算法分别由Belohlavek [Inform Sciences 143 (2002) 205-209]、Li and Pedrycz [Fuzzy Set Syst 156 (2005) 68-92]、Ignjatovi''c et al. [Inform Sciences 178 (2008) 164-180]和Janv{c}i''c et al. [Inform Sciences 181 (2011) 1358-1368]开发，因为它们产生更小的自动机，同时计算所需的时间相同。唯一的例外是最近Janv{c}i''c and ''Ciri''c [Fuzzy Set Syst (2014), to appear]开发的Brzozowski类型确定化算法，它可以产生最小的清晰确定的模糊自动机，但是这里创建的算法也可以在Brzozowski类型算法内使用，并改善其性能。
作者：Zorana Janv{c}i''c, Ivana Mici''c, Jelena Ignjatovi''c, Miroslav ''Ciri''c
论文ID：1402.6510
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-12-09