facebookresearch / gtn

Automatic differentiation with weighted finite-state transducers.
MIT License
453 stars 40 forks source link

Add minimization algorithm for Acyclic FST #49

Open AdrienDuff opened 3 years ago

AdrienDuff commented 3 years ago

The implementation follow the Bottom-Up Algorithm from http://www.cs.jhu.edu/~hajic/courses/cs226/alg.html

Tests are coming soon.