Paper Info
Title
The Design Principles And Algorithms Of A Weighted Grammar Library
Abstract
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.
Year
DOI
Venue
2005
10.1142/S0129054105003066
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Keywords
Field
DocType
software design
Design elements and principles,Rule-based machine translation,Pointer (computer programming),Combinatorics,Programming language,Biosequence,Software design,Computer science,Automaton,Algorithm,Theoretical computer science,Grammar
Journal
Volume
Issue
ISSN
16
3
0129-0541
Citations 
PageRank 
References 
4
0.51
25
Authors
3
Name
Order
Citations
PageRank
Cyril Allauzen169047.64
Mehryar Mohri24502448.21
Brian Roark356238.40