Monday, February 26, 2007

Remember that Finite Automata conversion?

*sigh* I've just been given the deadline to remove the ε transitions...and the deadline is Wednesday. Well, I've got my program removing ε transitions for many cases, but for the NFA which contains a Kleene closure, it just likes to deal with it improperly. Looks like I'm going to get into nasty brute-force iterative "keep running passes on the machine until it stops changing" algorithms.

Ah well, such is life, eh?

No comments: