Computational Approaches to Morphology and Syntax

Brian E. Roark is Assistant Professor in the Department of Computer Science & Electrical Engineering and the Center for Spoken Language Understanding at Oregon Health & Science University. He has published papers in Computer Speech and Language, Speech Communication, Natural Language Engineering and Computational Linguistics. Richard Sproat is Professor of Linguistics and Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign and also holds an appointment at the Beckman Institute for Advanced Science and Technology. His most recent book is A Computational Theory of Writing Systems (CUP, 2000).

• 1. Introduction and Preliminaries ; PART I COMPUTATIONAL APPROACHES TO MORPHOLOGY ; 2. The Formal Characterization of Morphological Operations ; 3. The Relevance of Computational Issues for Morphological Theory ; 4. A Brief History of Computational Morphology ; 5. Machine Learning of Morphology ; PART II COMPUTATIONAL APPROACHES TO SYNTAX ; 6. Finite-State Approaches to Syntax ; 7. Basic Context-Free Approaches to Syntax ; 8. Enriched Context-Free Approaches to Syntax ; 9. Context-Sensitive Approaches to Syntax ; References ; Index

the book does a great job explaining complicated formal and algorithmic issues in an accessible way