我在寻找Kameda-Weiner算法的解释。
我找到了 "On the State Minimization of Nondeterministic Finite Automata "这篇论文,我想其中应该包含了这个内容,不过不幸的是,它是在付费墙后面,而我只是个爱好者。
谁能解释一下这个算法,或者给我指出另一个来源?
虽然我完全不知道你在说什么,但我认为这两个pdf文件包含了某种解释。
链接1
链接2
我只是试图回答它,因为我知道它是多么令人沮丧,当你的东西,你真的想要的是在付费墙后面! 希望它能帮助。
干杯!
它在这里实现。https:/github.comcoder0xffparlex_legacyblob132e4a23a599140d22b18ead832626f0c607340fAutomataNFA.cs#L641。
(已更新以修复死链接)