wfst_build Build a weighted finite-state transducer

Table of Contents


wfst_build [option] [rulefile0] [rulefile1] ... [-type string " {kk}"] [-determinize ] [-detmin ] [-o ofile] [-heap int " {210000}"] [-q ]

Build and.or process weighted finite state transducers (WFSTs) form various input formats. This program accepts descriptions in the following formats and converts them to WFSTs

  • regular expressions

  • regular grammars

  • Koskenniemi/Kay/Kaplan context restriction rules

In addition various operations can be performed on two WFSTs

  • compose: form new WFST feeding output of first WFSTs into second WFSTs.

  • union: form new WFST accepting the language both WFSTs

  • intersect: form new WFST accepting only the language common to both WFSTs

  • concat: form new WFST accepting the language from the concatenation of all strings in the first WFST to all strings in the second.

The newly formed WFSTs can be optionally determinized and minimzed. The option asis allows a single WFSTs to be loaded and determinized and/or minimized



string " {kk}" Input rule type: kk, lts, rg, compose, regex union, intersect, concat, asis


Determinize WFST before saving it


Determinize and minimize WFST before saving it


ofile Output file for saved WFST (default stdout)


int " {210000}" Set size of Lisp heap, needed for large rulesets


Quiet mode, no summary generated