Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Might be using non-standard notation, I just followed what I saw used here: http://blog.burntsushi.net/transducers/

The values after the / are the output values associated with the transition.

Weighted finite state transducers are not supported.



The notation is standard in the literature AFAIK: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.24....

FSTs are commonly used for morphological analysis, and AFAIK, there isn't much cross pollination between those folks and folks that use FSTs more as data structures of large sets or maps. So there's probably a bit of a communicative mismatch.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: