idiap/finitestatetransducers.jl

Play with Weighted Finite State Transducers (WFST) in the Julia language.

FiniteStateTransducers.jl

Play with Weighted Finite State Transducers (WFSTs) using the Julia language.

WFSTs provide a powerful framework that assigns a weight (e.g. probability) to conversions of symbol sequences. WFSTs are used in many applications such as speech recognition, natural language processing and machine learning.

This package takes a lot of inspiration from OpenFST.

FiniteStateTransducers is still in an early development stage, see the documentation for currently available features and the issues for the missing ones. An application of WFSTs can be found in the data preparation of the TIDIGITS recipe.

finitestatetransducers.jl's Issues

TagBot trigger issue

This issue is used to trigger TagBot; feel free to unsubscribe.

If you haven't already, you should update your TagBot.yml to include issue comment triggers.
Please see this post on Discourse for instructions and more details.

If you'd like for me to do this for you, comment TagBot fix on this issue.
I'll open a PR within a few hours, please be patient!

Commulative vs commutative

Hello,

Thanks for this package, I use it for building a decoder for ASR.

In semirings.jl you define iscommulative, which apparently means that multiplication is commutative. I didn't know the word, searching for it doesn't give much information. It may be semiring jargon, but since a semiring's addition is commutative by definition, would it not be better to call the function iscommutative?

OpenFST feature parity

See OpenFST docs

• Arcmap
• ArcSort
• Closure
• Compose
• Concat
• Connect
• Decode
• Determinize
• Difference
• Disambiguate
• Encode
• EpsNormalize
• Equivalent
• Intersect
• Invert
• Isomorphic
• Minimize
• Project
• Prune
• Push
• RandEquivalent
• RandGen
• Relabel
• Replace
• Reverse
• Reweight
• RmEpsilon
• ShortestDistance
• ShortestPath
• StateMap
• Synchronize
• TopSort
• Union
• Verify
• Lazy/Delayed implementations