fsmjs

OverviewThe goal of this project is a framework for (weighted) fine state automata and transducers in Javascript with all algorithms of this paper implemented:

Mehryar Mohri - Weighted Automata Algorithms

(Quite?) All operations are already implemented, however maybe not in the most efficient way. Current goal is to write a regex parser creating FSMs in order to have a dynamic demo / tutorial for FSM operations.

Current Demo is static.

Thanks to Paul Dixon for fixing some bugs to make this work with the JScript .NET compiler.

PrerequisitesThe library itself only uses

Javascript 1.7

The demo needs additionally

PHP (Even an old version should be OK - this is all of the code.) DOT from Graphviz (not sure which version)

Tags

  fsm transducer wfsa fst fsa wfst javascript

Share