Investigate new traversal algorithms that can be used for consuming input up or down

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

Open scott-parkhill opened 3 weeks ago

scott-parkhill commented 3 weeks ago

Probably BFS or DFS. Can't remember pros and cons of both but we'll have to fully walk through all possibilities regardless.

scott-parkhill commented 3 weeks ago

Up: analysis -> (tagged form -> waabam) Down: generation (waabam -> tagged form)