search

diprism / fggs

Factor Graph Grammars in Python
MIT License
13 stars 3 forks source link

Viterbi algorithm #137

Closed davidweichiang closed 2 years ago

davidweichiang commented 2 years ago

Closes #122 and #57.

It's a little unfortunate that there is quite a bit of duplicated code between sum_product.py and viterbi.py, but I think it's simpler than making a really fancy semiring for Viterbi derivations.

davidweichiang commented 2 years ago

This is closely related to sum_product.py so I can send it to @kennethsible instead if preferred.