Your version looks like a java/C# style to me. It's not really necessary to create a class for this.
At first I had a version that wasn't using classes but it was sort of ugly as we have relatively large state (current_states, final_states, transitions) and you have to pass it along to every other function. It looks a little bit ugly:
https://gist.github.com/1377685
Actually I'm a big fan of using plain functions whenever possible but in this case it doesn't seem to be a right solution
f.readlines() really? You can just iterate over the file.
https://gist.github.com/1377187