search

CultureFoundryCA / fst-runtime

This project represents a Python package to query finite-state transducers that have been compiled to the AT&T format.
MIT License
0 stars 0 forks source link

Make graph reversible #2

Closed scott-parkhill closed 3 weeks ago

scott-parkhill commented 3 weeks ago

We're going to have to make the graph reversible in order to to query in the opposite direction of the FST. We should probably rename _traverse and whatever the new method is to use the up or down distinction like foma does. To traverse the reversible graph, you're going to want to iterate on the accepting states, and then use each of those accepting states as your starting point in the traversal.

scott-parkhill commented 3 weeks ago

This should actually be handled by #4 now I think.

scott-parkhill commented 3 weeks ago

Closing as now irrelevant.