Featured Linguist!

Jost Gippert: Our Featured Linguist!

"Buenos dias", "buenas noches" -- this was the first words in a foreign language I heard in my life, as a three-year old boy growing up in developing post-war Western Germany, where the first gastarbeiters had arrived from Spain. Fascinated by the strange sounds, I tried to get to know some more languages, the only opportunity being TV courses of English and French -- there was no foreign language education for pre-teen school children in Germany yet in those days. Read more

Donate Now | Visit the Fund Drive Homepage

Amount Raised:


Still Needed:


Can anyone overtake Syntax in the Subfield Challenge ?

Grad School Challenge Leader: University of Washington

Publishing Partner: Cambridge University Press CUP Extra Publisher Login
amazon logo
More Info

Software Details

Title: FSM and GRM libraries: Speech Recognition System
Submitter: Brian Roark
Description: New versions (4.0) of the AT&T FSM and GRM libraries have been released, and binaries are available for research use.

The FSM library is a set of general-purpose software tools for building, combining, optimizing, and searching weighted finite-state acceptors and transducers. Finite-state transducers are automata for which each transition has an output label in addition to the more familiar input label. Weighted acceptors or transducers are acceptors or transducers in which each transition has a weight as well as the input or input and output labels.

The original goal of the FSM library was to provide algorithms and representations for phonetic, lexical, and language-modeling components of large-vocabulary speech recognition systems. This imposed the following requirements:

Generality: to support the representation and use of the various information sources in speech recognition
Modularity: to allow rapid experimentation with differen representations

Efficiency: to support competitive large-vocabulary recognition using automata of more than 10 million states and transitions.


The GRM Library (Grammar Library) is a set of general-purpose software tools for constructing, modifying, and compiling grammars. It includes functions and utilities for:

a. Context-Dependent Rewrite Rules: compilation of weighted context-dependent rules into weighted finite-state transducers defined over general semirings.

b. Context-Free Grammars: approximation and compilation of weighted context-free grammars into weighted automata. Dynamic modification of compiled context-free grammar automata.

c. Text and Grammar Processing Utilities: general text and grammar processing utilities (e.g., construction of weighted suffix automata, computation of the expected counts of sequences appearing in a weighted automaton, construction of local grammars).

d. Statistical Language Models: creation and modification of statistical language models derived from text or weighted automata.
The GRM library uses many of the functions and representations of the FSM library and outputs automata that can be directly manipulated with the FSM library.

Linguistic Field(s): Computational Linguistics

LL Issue: 14.1593
Date Posted: 04-Jun-2003

Search Again

Back to Software Index