The Handbook of Computational Linguistics and Natural Language Processing [Paperback]

• Features contributions by the top researchers in the field, reflecting the work that is driving the discipline forward
• Includes an introduction to the major theoretical issues in these fields, as well as the central engineering applications that the work has produced
• Presents the major developments in an accessible way, explaining the close connection between scientific understanding of the computational properties of natural language and the creation of effective language technologies
• Serves as an invaluable state-of-the-art reference source for computational linguists and software engineers developing NLP applications in industrial research and development labs of software companies

List of Tables xiv

Notes on Contributors xv

Preface xxiii

Introduction 1

Part I Formal Foundations 9

1 Formal Language Theory 11
SHULY WINTNER

2 Computational Complexity in Natural Language 43
IAN PRATT-HARTMANN

3 Statistical Language Modeling 74
CIPRIAN CHELBA

4 Theory of Parsing 105
MARK-JAN NEDERHOF AND GIORGIO SATTA

Part II Current Methods 131

5 Maximum Entropy Models 133
ROBERT MALOUF

6 Memory-Based Learning 154
WALTER DAELEMANS AND ANTAL VAN DEN BOSCH

7 Decision Trees 180
HELMUT SCHMID