3 ms·
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 ou
by gok 10y ago
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?
- mschoch 10y agoMight be using non-standard notation, I just followed what I saw used here: http://blog.burntsushi.net/transducers/ http://blog.burntsushi.net/transducers/ The values after the / are the output values associated with the transition. Weighted finite state transducers are not supported.
- burntsushi 10y agoThe notation is standard in the literature AFAIK: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.24.3698&rep=rep1&type=pdf 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.