`Determinize` acts differently than OpenFST `Determinize`

[thatchedroof]

On some inputs, determinize produces larger results than OpenFST's Determinize. I'm porting over an algorithm from hfst, and these large determinization steps seem to be the cause of significant slowdown.

Input FST

rustfst / OpenFST output

rustfst / OpenFST graphviz

[jzw2]

I had a similar issue when porting over an algorthm. I had assumed it was something with the algorithm iteslf, but after experimenting a bit, it seems that rust fst, might require some earlier minimization/detminzation before applying other algorthms. After doing this, I ended up with comparable performance.