A general weighted grammar library

Cyril Allauzen, Mehryar Mohri, Brian Roark

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationLecture Notes in Computer Science
EditorsM. Domaratzki, A. Okhotin, K. Salomaa, S. Yu
Pages23-34
Number of pages12
Volume3317
StatePublished - 2005
Event9th International Conference on Implementation and Application of Automata, CIAA 2004 - Kingston, Canada
Duration: Jul 22 2004Jul 24 2004

Other

Other9th International Conference on Implementation and Application of Automata, CIAA 2004
CountryCanada
CityKingston
Period7/22/047/24/04

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint Dive into the research topics of 'A general weighted grammar library'. Together they form a unique fingerprint.

Cite this