Take the 2-minute tour ×

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?

share|improve this question
Here's said CS question: cs.stackexchange.com/questions/13591/… –  Jan Dvorak Aug 4 '13 at 5:16
You shouldn't cross-post. –  Dukeling Aug 4 '13 at 14:39
@Dukeling I hadn't planned to, and originally chose the CS site. But, then I saw that the CS site's membership and activity is not even a faint glimmer of the activity here, and decided I'd have better luck here, and I was right. Seems to me that there is a bigger problem at hand. –  Brent Aug 4 '13 at 16:41
You do have to wait a bit longer to get an answer on CS, but the average quality of answers tends to be a lot higher. That said, questions obviously still needs to be on topic wherever it's posted and good questions that are on topic for both sites should preferably go on CS specifically because it's a smaller site (and still in Beta). But if you're not willing to (sometimes) wait a day or two, or if you're looking for that one other person in the world that knows what you're talking about, CS is probably not for you. –  Dukeling Aug 4 '13 at 22:36
This question appears to be off-topic because it is a duplicate of cs.stackexchange.com/questions/13591/… –  UmNyobe Mar 2 at 7:34
show 1 more comment

closed as off-topic by Ilmari Karonen, UmNyobe, chrylis, hivert, simoco Mar 2 at 8:07


2 Answers

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



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.


share|improve this answer
Good for you! I was about to post the exact links as well. –  Shredderroy Aug 4 '13 at 5:25
I found it on the IEEE site for only $19. I just went ahead and bought it. Once I've studied it thoroughly, I may make a wikipedia entry. –  Brent Aug 4 '13 at 5:56
add comment
up vote 0 down vote accepted

I've thoroughly read and assimilated the paper, and a working C# implementation is here: https://github.com/coder0xff/parlex/blob/master/IDE/Nfa.cs See Nfa.Minimize()

share|improve this answer
add comment
