cmusphinx / pocketsphinx

A small speech recognizer
Other
3.93k stars 717 forks source link

JSGF compiler produces copious epsilons #317

Open dhdaines opened 2 years ago

dhdaines commented 2 years ago

This isn't, in itself, a problem, as it is necessary in order to produce correct grammars, but it becomes one because the epsilon closure that's done in fsg_model.c is quite inefficient.

Either we need to do epsilon removal on the output of the JSGF compiler, or simply do it instead of epsilon closure for all FSGs. The algorithm is pretty simple and extremely well documented...