0

I'm looking for an explanation of the Kameda-Weiner algorithm.

I found the paper "On the State Minimization of Nondeterministic Finite Automata" which, I assume, contains this, though it's unfortunately behind a paywall, and I'm just a hobbyist.

Can someone explain the algorithm, or point me to another source?

4

2 回答 2

2

虽然我完全不知道你在说什么，但我认为这两个 pdf 文件包含某种解释。

链接1

链接2

我只是试图回答它，因为我知道当您真正想要的东西在付费墙后面时会多么令人沮丧！希望能帮助到你。

干杯!

于 2013-08-04T05:22:12.670 回答
1

它在这里实现：https ://github.com/coder0xff/parlex_legacy/blob/132e4a23a599140d22b18ead832626f0c607340f/Automata/NFA.cs#L641

（更新以修复死链接）

于 2013-08-24T23:45:21.233 回答