{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:46:19Z","timestamp":1725493579841},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405610"},{"type":"electronic","value":"9783540450894"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45089-0_11","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T07:27:35Z","timestamp":1193470055000},"page":"108-119","source":"Crossref","is-referenced-by-count":6,"title":["WFSC \u2014 A New Weighted Finite State Compiler"],"prefix":"10.1007","author":[{"given":"Andr\u00e9","family":"Kempe","sequence":"first","affiliation":[]},{"given":"Christof","family":"Baeijs","sequence":"additional","affiliation":[]},{"given":"Tam\u00e1s","family":"Ga\u00e1l","sequence":"additional","affiliation":[]},{"given":"Franck","family":"Guingne","sequence":"additional","affiliation":[]},{"given":"Florent","family":"Nicart","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"11_CR1","volume-title":"Ocr postprocessing","author":"Lemine. Abdallahi","year":"2002","unstructured":"Abdallahi, Lemine. 2002. Ocr postprocessing. Internal technical report, Xerox Research Centre Europe, Meylan, France."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"A\u00eft-Mokhtar, Salah and Jean-Pierre Chanod. 1997. Incremental finite-state parsing. In Proceedings of Applied Natural Language Processing, Washington, DC.","DOI":"10.3115\/974557.974569"},{"key":"11_CR3","unstructured":"Beesley, Kenneth R. 2003. A language for finite state programming. In preparation."},{"key":"11_CR4","volume-title":"Finite State Morphology","author":"K. R. Beesley","year":"2003","unstructured":"Beesley, Kenneth R. and Lauri Karttunen. 2003. Finite State Morphology. CSLI Publications, Palo Alto, CA, USA. URL: http:\/\/www.fsmbook.com\/ ."},{"key":"11_CR5","volume-title":"Modern Applied Algebra","author":"G. Birkhoff","year":"1970","unstructured":"Birkhoff, Garrett and Thomas C. Bartee. 1970. Modern Applied Algebra. McGraw-Hill, New York, USA."},{"key":"11_CR6","volume-title":"Automata, Languages, and Machines","author":"Samuel. Eilenberg","year":"1974","unstructured":"Eilenberg, Samuel. 1974. Automata, Languages, and Machines, volume A. Academic Press, San Diego, CA, USA."},{"key":"11_CR7","unstructured":"Grefenstette, Greg, Anne Schiller, and Salah A\u00eft-Mokhtar. 2000. Recognizing lexical patterns in text. In F. Van Eynde and D. Gibbon, editors, Lexicon Development for Speech and Language Processing. Kluwer Academic Publishers, pages 431\u2013453."},{"key":"11_CR8","unstructured":"Kaplan, Ronald M. and Martin Kay. 1981. Phonological rules and finite state transducers. In Winter Meeting of the Linguistic Society of America, New York, USA. 109,"},{"issue":"4","key":"11_CR9","first-page":"307","volume":"2","author":"L. Karttunen","year":"1997","unstructured":"Karttunen, Lauri, Jean-Pierre Chanod, Greg Grefenstette, and Anne Schiller. 1997. Regular expressions for language engineering. Journal of Natural Language Engineering, 2(4):307\u2013330.","journal-title":"Journal of Natural Language Engineering"},{"key":"11_CR10","volume-title":"Xerox Finite-State Home Page","author":"L. Karttunen","year":"1996","unstructured":"Karttunen, Lauri, Tam\u00e1s Ga\u00e1l, Ronald M. Kaplan, Andr\u00e9 Kempe, Pasi Tapanainen, and Todd Yampol. 1996\u20132003. Xerox Finite-State Home Page. Xerox Research Centre Europe, Grenoble, France. URL: http:\/\/www.xrce.xerox.com\/competencies\/content-analysis\/fst\/ ."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Karttunen, Lauri, Ronald M. Kaplan, and Annie Zaenen. 1992. Two-level morphology with composition. In Proceedings of COLING\u201992, pages 141\u2013148, Nantes, France.","DOI":"10.3115\/992066.992091"},{"key":"11_CR12","first-page":"156","volume":"1","author":"K. Koskenniemi","year":"1992","unstructured":"Koskenniemi, Kimmo, Pasi Tapanainen, and Atro Voutilainen. 1992. Compiling and using finite-state syntactic rules. In Proceedings of COLING\u201992, volume 1, pages 156\u2013162, Nantes, France.","journal-title":"Proceedings of COLING\u201992"},{"key":"11_CR13","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69959-7","volume-title":"Semirings, Automata, Languages","author":"W. Kuich","year":"1986","unstructured":"Kuich, Werner and Arto Salomaa. 1986. Semirings, Automata, Languages. Number 5 in EATCS Monographs on Theoretical Computer Science. Springer Verlag, Berlin, Germany."},{"key":"11_CR14","volume-title":"Foundations of Statistical Natural Language Processing","author":"C. D. Manning","year":"1999","unstructured":"Manning, Christopher D. and Hinrich Sch\u00fctze. 1999. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA, USA."},{"issue":"2","key":"11_CR15","first-page":"269","volume":"23","author":"Mehryar. Mohri","year":"1997","unstructured":"Mohri, Mehryar. 1997. Finite-state transducers in language and speech processing. Computational Linguistics, 23(2):269\u2013312.","journal-title":"Computational Linguistics"},{"issue":"1","key":"11_CR16","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1142\/S0129054102000996","volume":"13","author":"Mehryar. Mohri","year":"2002","unstructured":"Mohri, Mehryar. 2002. Generic epsilon-removal and input epsilon-normalization algorithms for weighted transducers. International Journal of Foundations of Computer Science, 13(1):129\u2013143.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"11_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/BFb0031388","volume-title":"A rational design for a weighted finite-state transducer library","author":"M. Mohri","year":"1998","unstructured":"Mohri, Mehryar, Fernando C. N. Pereira, and Michael Riley. 1998. A rational design for a weighted finite-state transducer library. Number 1436 in Lecture Notes in Computer Science. Springer Verlag, Berlin, Germany, pages 144\u2013158."},{"key":"11_CR18","unstructured":"Nicart, Florent. 2003. Toward scalable virtuality in C++. In preparation."},{"key":"11_CR19","doi-asserted-by":"crossref","first-page":"431","DOI":"10.7551\/mitpress\/3007.003.0017","volume-title":"Finite-State Language Processing","author":"F. C. N. Pereira","year":"1997","unstructured":"Pereira, Fernando C. N. and Michael D. Riley. 1997. Speech recognition by composition of weighted finite automata. In Emmanuel Roche and Yves Schabes, editors, Finite-State Language Processing. MIT Press, Cambridge, MA, USA, pages 431\u2013453."},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Rabiner, Lawrence R. 1990. A tutorial on hidden markov models and selected applications in speech recognition. In Alex Waibel and Kai-Fu Lee, editors, Readings in Speech Recognition. Morgan Kaufmann, pages 267\u2013296.","DOI":"10.1016\/B978-0-08-051584-7.50027-9"},{"key":"11_CR21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3007.001.0001","volume-title":"Finite-State Language Processing","author":"E. Roche","year":"1997","unstructured":"Roche, Emmanuel and Yves Schabes. 1997. Finite-State Language Processing. MIT Press, Cambridge, MA, USA."},{"key":"11_CR22","first-page":"33","volume":"231","author":"Max. Silberztein","year":"1999","unstructured":"Silberztein, Max. 1999. INTEX: a finite state transducer toolbox. volume 231 of Theoretical Computer Science. Elsevier Science, pages 33\u201346.","journal-title":"INTEX: a finite state transducer toolbox"},{"key":"11_CR23","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4775.001.0001","volume-title":"Morphology and Computation","author":"Richard. Sproat","year":"1992","unstructured":"Sproat, Richard. 1992. Morphology and Computation. MIT Press, Cambridge, MA."},{"key":"11_CR24","volume-title":"A Computational Theory of Writing Systems","author":"Richard. Sproat","year":"2000","unstructured":"Sproat, Richard. 2000. A Computational Theory of Writing Systems. Cambridge University Press, Cambridge, MA."},{"key":"11_CR25","volume-title":"Lextools Home Page","author":"Richard. Sproat","year":"2003","unstructured":"Sproat, Richard. 2003. Lextools Home Page. AT&T Labs \u2014 Research, Florham Park, NJ, USA. URL: http:\/\/www.research.att.com\/sw\/tools\/lextools\/ ."},{"key":"11_CR26","volume-title":"FSA6 \u2014 Finite State Automata Utilities Home Page","author":"Gertjan. Noord van","year":"2000","unstructured":"van Noord, Gertjan. 2000. FSA6 \u2014 Finite State Automata Utilities Home Page. Alfa-informatica, University of Groningen, The Netherlands. URL: http:\/\/odur.let.rug.nl\/vannoord\/Fsa\/ ."},{"key":"11_CR27","first-page":"268","volume":"61","author":"A. J. Viterbi","year":"1967","unstructured":"Viterbi, Andrew J. 1967. Error bounds for convolutional codes and an asymptotical optimal decoding algorithm. In Proceedings of the IEEE, volume 61, pages 268\u2013278. Institute of Electrical and Electronics Engineers.","journal-title":"Proceedings of the IEEE"},{"key":"11_CR28","series-title":"Computing science","volume-title":"The Design and Implementation of the FIRE engine: A C++ Toolkit for Finite Automata and Regular Expressions","author":"B. W. Watson","year":"1994","unstructured":"Watson, Bruce W. 1994. The Design and Implementation of the FIRE engine: A C++ Toolkit for Finite Automata and Regular Expressions. Computing science note 94\/22, Eindhoven University of Technology, The Netherlands."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45089-0_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T18:31:42Z","timestamp":1708281102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45089-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405610","9783540450894"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-45089-0_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}