BOOK-CHAPTER

Parsing with Finite-State Transducers

Emmanuel Roche

Year: 1997 The MIT Press eBooks Pages: 241-282   Publisher: The MIT Press

Abstract

This chapter contains sections titled: Introduction, Background, Top-Down Parser for Context-Free Grammars, Morphology, Parser for Transformation Grammars, Finite-State Acceleration, Transducer Parser for Tree-Adjoining Grammars, Conclusion, References

Keywords:
Parsing Finite state Computer science Transducer State (computer science) Acoustics Natural language processing Programming language Physics Machine learning

Metrics

35
Cited By
5.19
FWCI (Field Weighted Citation Impact)
0
Refs
0.90
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

DNA and Biological Computing
Life Sciences →  Biochemistry, Genetics and Molecular Biology →  Molecular Biology
Natural Language Processing Techniques
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Dependency parsing with finite state transducers and compression rules

Pablo GamalloMarcos García

Journal:   Information Processing & Management Year: 2018 Vol: 54 (6)Pages: 1244-1261
JOURNAL ARTICLE

Two parsing algorithms by means of finite state transducers

Emmanuel Roche

Year: 1994 Vol: 1 Pages: 431-431
BOOK-CHAPTER

Finite State Transducers with Intuition

Ruben AgadzanyanRūsiņš Freivalds

Lecture notes in computer science Year: 2010 Pages: 11-20
BOOK-CHAPTER

Finite State Transducers

Alan P. Parkes

Undergraduate topics in computer science Year: 2008 Pages: 189-207
BOOK-CHAPTER

Finite State Transducers

Alan P. Parkes

Year: 2002 Pages: 163-178
© 2026 ScienceGate Book Chapters — All rights reserved.