The DOI matches its Crossref record.
Finite-State Language Processing
Abstract
From the Publisher: Emmanuel Roche and Yves Schabes have put together a picture of the state of the art in using finite-state techniques in computational linguistics. The contributing authors comprise an impressive collection -- essentially the originating sources for much of the important recent work in this area. -- Philip Resnik, Assistant Professor, Department of Linguistics and Institute for Advanced Computer Studies, University of Maryland at College Park Finite-state devices, which include finite-state automata, graphs, and finite-state transducers, are in wide use in many areas of computer science. Recently, there has been a resurgence of the use of finite-state devices in all aspects of computational linguistics, including dictionary encoding, text processing, and speech processing. This book describes the fundamental properties of finite-state devices and illustrates their uses. Many of the contributors pioneered the use of finite-automata for different aspects of natural language processing. The topics, which range from the theoretical to the applied, include finite-state morphology, approximation of phrase-structure grammars, deterministic part-of-speech tagging, application of a finite-state intersection grammar, a finite-state transducer for extracting information from text, and speech recognition using weighted finite automata. The introduction presents the basic theoretical results in finite-state automata and transducers. These results and algorithms are described and illustrated with simple formal language examples as well as natural language examples. Contributors: Douglas Appelt, John Bear, David Clemenceau, Maurice Gross, Jerry R. Hobbs, David Israel, Megumi Kameyama, Lauri Karttunen, Kimmo Koskenniemi, Mehryar Mohri, Eric Laporte, Fernando C. N. Pereira, Michael D. Riley, Emmanuel Roche, Yves Schabes, Max D. Silberztein, Mark Stickel, Pasi Tapanainen, Mabry Tyson, Atro Voutilainen, Rebecca N. Wright. Language, Speech, and Communication series
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
The Proposition Bank: An Annotated Corpus of Semantic Roles
Palmer, M., Gildea, D., & Kingsbury, P. (2005) · Computational Linguistics · doi:10.1162/0891201053630264 · Cited by 2,273
Automatic Labeling of Semantic Roles
Gildea, D., & Jurafsky, D. (2002) · Computational Linguistics · doi:10.1162/089120102760275983 · Cited by 1,626
Weighted finite-state transducers in speech recognition
Mohri, M., Pereira, F., & Riley, M. (2002) · Computer Speech & Language · doi:10.1006/csla.2001.0184 · Cited by 885
GATE, a General Architecture for Text Engineering
Cunningham, H. (2002) · Computers and the Humanities · doi:10.1023/a:1014348124664 · Cited by 643
Generating finite-state transducers for semi-structured data extraction from the Web
Hsu, C.-N., & Dung, M.-T. (1998) · Information Systems · doi:10.1016/s0306-4379(98)00027-1 · Cited by 411
Unsupervised learning of natural languages
Solan, Z., Horn, D., Ruppin, E., & Edelman, S. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409746102 · Cited by 346
Term identification in the biomedical literature
Krauthammer, M., & Nenadic, G. (2004) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2004.08.004 · Cited by 304
Apertium: a free/open-source platform for rule-based machine translation
Forcada, M. L., Ginestí-Rosell, M., Nordfalk, J., O’Regan, J., Ortiz-Rojas, S., Pérez-Ortiz, J. A., Sánchez-Martínez, F., Ramírez-Sánchez, G., & Tyers, F. M. (2011) · Machine Translation · doi:10.1007/s10590-011-9090-0 · Cited by 302
Statistical language model adaptation: review and perspectives
Bellegarda, J. R. (2004) · Speech Communication · doi:10.1016/j.specom.2003.08.002 · Cited by 297
Speech Recognition with Weighted Finite-State Transducers
Mohri, M., Pereira, F., & Riley, M. (2008) · Springer Handbook of Speech Processing · doi:10.1007/978-3-540-49127-9_28 · Cited by 253
Eviza: A Natural Language Interface for Visual Analysis
Setlur, V., Battersby, S. E., Tory, M., Gossweiler, R., & Chang, A. X. (2016) · Proceedings of the 29th Annual Symposium on User Interface Software and Technology · doi:10.1145/2984511.2984588 · Cited by 231
Metadata
- Authors
- Covington, M. A., Roche, E., & Schabes, Y.
- Venue
- Language
- Publisher
- JSTOR
- Published
- 1999-12
- Volume
- 75
- Issue
- 4
- Pages
- 850
- ISSN
- 0097-8507 (ISSN-L)
- OpenAlex
- W2093476618
- Cited by
- 354
- References
- 0
- Type
- book review
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.