Description of the Kameda-Weiner algorithm? [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

This question does not appear to be about programming within the scope defined in the help center.

Closed 8 years ago.

Improve this question

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?

Answer 1

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

(updated to fix dead link)

Answer 2

Although I have absolutely no idea what you are talking about, I think these two pdf files contain some sort of explanation.

Link1

Link2

I just tried to answer it, because I know how frustrating it can be, when you something you really want is behind a paywall! Hope it helps.

Cheers!