THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY-Reference-Cited by-同舟云学术

THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY

Published:2005-06 Issue:03 Volume:16 Page:403-421
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

ALLAUZEN CYRIL¹,MOHRI MEHRYAR²,ROARK BRIAN³

Affiliation:

1. AT&T Labs - Research, 180 Park Avenue, Florham Park, NJ 07932, USA

2. Courant Institute of Mathematical Sciences, New York University, 719 Broadway, 12th Floor, New York, NY 10003, USA

3. Center for Spoken Language Understanding, OGI School of Science & Engineering, Oregon Health & Science University, 20000 NW Walker Road, Beaverton, Oregon 97006, USA

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.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054105003066

Reference21 articles.

1. Efficient string matching

2. Simple Optimal String Matching Algorithm

3. The smallest automation recognizing the subwords of a text

4. Complete inverted files for efficient text retrieval and analysis

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Finite-State Text Processing;Synthesis Lectures on Human Language Technologies;2021-05-26

2. Speech Mashups;Semantic Mashups;2013

3. Morpholexical and Discriminative Language Models for Turkish Automatic Speech Recognition;IEEE Transactions on Audio, Speech, and Language Processing;2012-10

4. Rewriting the orthography of SMS messages;Natural Language Engineering;2010-03-24

5. Integrating morphology into automatic speech recognition;2009 IEEE Workshop on Automatic Speech Recognition & Understanding;2009-12