TY - JOUR
T1 - The design principles and algorithms of a weighted grammar library
AU - Allauzen, Cyril
AU - Mohri, Mehryar
AU - Roark, Brian
PY - 2005/6
Y1 - 2005/6
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33746228466&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33746228466&partnerID=8YFLogxK
U2 - 10.1142/S0129054105003066
DO - 10.1142/S0129054105003066
M3 - Article
AN - SCOPUS:33746228466
SN - 0129-0541
VL - 16
SP - 403
EP - 421
JO - International Journal of Foundations of Computer Science
JF - International Journal of Foundations of Computer Science
IS - 3
ER -