{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T10:59:45Z","timestamp":1710932385533},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,6]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1142\/s0129054105003066","type":"journal-article","created":{"date-parts":[[2005,7,5]],"date-time":"2005-07-05T14:52:13Z","timestamp":1120575133000},"page":"403-421","source":"Crossref","is-referenced-by-count":9,"title":["THE DESIGN PRINCIPLES AND ALGORITHMS OF A WEIGHTED GRAMMAR LIBRARY"],"prefix":"10.1142","volume":"16","author":[{"given":"CYRIL","family":"ALLAUZEN","sequence":"first","affiliation":[{"name":"AT&amp;T Labs - Research, 180 Park Avenue, Florham Park, NJ 07932, USA"}]},{"given":"MEHRYAR","family":"MOHRI","sequence":"additional","affiliation":[{"name":"Courant Institute of Mathematical Sciences, New York University, 719 Broadway, 12th Floor, New York, NY 10003, USA"}]},{"given":"BRIAN","family":"ROARK","sequence":"additional","affiliation":[{"name":"Center for Spoken Language Understanding, OGI School of Science &amp; Engineering, Oregon Health &amp; Science University, 20000 NW Walker Road, Beaverton, Oregon 97006, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1087"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90157-4"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28873"},{"key":"rf7","first-page":"467","volume":"18","author":"Brown P. F.","journal-title":"Computational Linguistics"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90041-1"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01185427"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1987.1165125"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"rf16","first-page":"313","volume":"19","author":"Marcus M. P.","journal-title":"Computational Linguistics"},{"key":"rf18","volume-title":"Proceedings of the International Conference on Computational Lexicography (COMPLEX 94)","author":"Mohri M.","year":"1994"},{"key":"rf19","first-page":"217","volume":"2","author":"Mohri M.","journal-title":"Nordic Journal of Computing"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9719-7_7"},{"key":"rf21","first-page":"321","volume":"7","author":"Mohri M.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9719-7_6"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00014-6"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1006\/csla.2001.0184"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6393(98)00043-0"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1006\/csla.1994.1001"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)90401-9"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105003066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:39:25Z","timestamp":1565138365000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105003066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":21,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,6]]}},"alternative-id":["10.1142\/S0129054105003066"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105003066","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}