Abstract
We present a general weighted grammar software library, the GRM Library, that can be used in a variety of applications in text, speech, and biosequence processing. The underlying algorithms were designed to support a wide variety of semirings and the representation and use of very large grammars and automata of several hundred million rules or transitions. We describe several algorithms and utilities of this library and point out in each case their application to several text and speech processing tasks.
Original language | English (US) |
---|---|
Title of host publication | Lecture Notes in Computer Science |
Editors | M. Domaratzki, A. Okhotin, K. Salomaa, S. Yu |
Pages | 23-34 |
Number of pages | 12 |
Volume | 3317 |
State | Published - 2005 |
Event | 9th International Conference on Implementation and Application of Automata, CIAA 2004 - Kingston, Canada Duration: Jul 22 2004 → Jul 24 2004 |
Other
Other | 9th International Conference on Implementation and Application of Automata, CIAA 2004 |
---|---|
Country/Territory | Canada |
City | Kingston |
Period | 7/22/04 → 7/24/04 |
ASJC Scopus subject areas
- Computer Science (miscellaneous)