加权自动机的最小化作者:Andreas Maletti
原名:Minimization of Weighted Automata by Andreas Maletti 作品简介:2010 年 5 月 19 日 最小化程序。 Hopcroft(对于 DFA)s1 s2 t1 t2 a a。 Tarjan(针对 NFA)。加权自动机的最小化...
更好的超最小化虽然速度不那么快,但错误更少 作者:Andreas Maletti
原名:Better Hyper-Minimization Not as Fast, but Fewer Errors by Andreas Maletti 作品简介:2010 年 8 月 13 日 超最小化(BADR、GEFFERT、SHIPMAN 2009)。获得 DFA。 1只犯有限的错...
超最小化 – 确定性自动机的有损压缩 作者:Andreas Maletti
原名:Hyper-Minimization - Lossy compression of deterministic automata by Andreas Maletti 作品简介:2011 年 8 月 19 日 超最小化。确定性自动机的有损压缩。安德烈亚斯马莱蒂。自然...