Search code examples
algorithmfinite-automataminimization

Description of the Kameda-Weiner algorithm?


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?


Solution

  • It's implemented here: https://github.com/coder0xff/parlex_legacy/blob/132e4a23a599140d22b18ead832626f0c607340f/Automata/NFA.cs#L641

    (updated to fix dead link)