The design principles and algorithms of a weighted grammar library

Cyril Allauzen, Mehryar Mohri, Brian Roark

Research output: Contribution to journalArticlepeer-review


We present the software design principles, algorithms, and utilities of a general weighted grammar library, the GRM Library, that can be used in a variety of applications in text, speech, and biosequence processing. Several of the algorithms and utilities of this library are described, including in some cases their pseudocodes and pointers to their use in applications. The algorithms and the utilities were designed to support a wide variety of semirings and the representation and use of large grammars and automata of several hundred million rules or transitions.

Original languageEnglish (US)
Pages (from-to)403-421
Number of pages19
JournalInternational Journal of Foundations of Computer Science
Issue number3
StatePublished - Jun 2005

ASJC Scopus subject areas

  • Computer Science (miscellaneous)


Dive into the research topics of 'The design principles and algorithms of a weighted grammar library'. Together they form a unique fingerprint.

Cite this