Hacker News Reader

The diagrams are weird... usually the graphical notation "a/4" for an arc of an FST would mean that "4" is a weight and the arc is an acceptor arc (input and output are the same) with label "a". So I'd expect that to actually be "a:4".

It looks like this only supports unweighted finite state transducers?

View on HN

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.

Reply on news.ycombinator.com