*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?
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment