Center for the Study of Language and Information
Collected Papers of Martin Kay
A Half Century of Computational Linguistics
9781575865713
9781575866796
Distributed for Center for the Study of Language and Information
Collected Papers of Martin Kay
A Half Century of Computational Linguistics
Since the dawn of the age of computers, researchers have been pushing the limits of available processing power to tackle the formidable challenge of developing software that can understand ordinary human language. At the forefront of this quest for the past fifty years, Martin Kay has been a constant source of new algorithms which have proven fundamental to progress in computational linguistics. Collected Papers of Martin Kay, the first comprehensive collection of his works to date, opens a window into the growth of an increasingly important field of scientific research and development.
Table of Contents
Foreword
Acknowledgements
1 Introduction
2 A Parsing Procedure
3 Rules of Interpretation
4 The Logic of Cognate Recognition in Historical Linguistics
5 Natural Language in Computer Form
with Theodore Ziehe
6 The Tabular Parser
7 Experiments with a Powerful Parser
8 From Semantics to Syntax
9 Computational Linguistics at RAND—1967
10 A Computer System to Aid the Linguistic Field Worker
11 Computational Competence and Linguistic Performance
12 Performance Grammars
13 The MIND Translation System: A Study in Man-Machine Collaboration
with R. Bisbey
14 The MIND System
15 Automatic Translation of Natural Languages
16 Morphological Analysis
17 Syntactic Processing and Functional Sentence Perspective
18 Overview of Computer Aids in Translation
19 The Proper Place of Men and Machines in Language Translation
20 Functional Grammar
21 Algorithm Schemata and Data Structures in Syntactic Processing
22 When Meta-Rules are not Meta-Rules
23 Functional Unification Grammar: A Formalism for Machine Translation
24 Parsing in Functional Unification Grammar
25 Parsing in a Free Word Order Language
with Lauri Karttunen
26 Structure Sharing with Binary Trees
27 Unification in Grammar
28 Machine Translation will not Work
29 The Linguistic Connection
30 Nonconcatenative Finite-State Morphology
31 Head-Driven Parsing
32 Machines and People in Translation
33 Semantic Abstraction and Anaphora
with Mark Johnson
34 Computational Linguistics
35 Ongoing Directions in Computational Linguistics
36 Unification
37 Foreword to "An Introduction to Machine Translation"
38 Text-Translation Alignment
with Martin Röscheisen
39 Regular Models of Phonological Rule Systems
with Ronald M. Kaplan
40 Parsing and Empty Nodes
with Mark Johnson
41 Machine Translation: The Disappointing Past and Present
42 Chart Generation
43 It’s Still the Proper Place
44 Chart Translation
45 David G. Hays
46 Preface to "Parallel Text Processing"
47 Guides and Oracles for Linear-Time Parsing
48 Introduction to Handbook of Computational Linguistics
49 Substring Alignment Using Suffix Trees
50 Translation, Meaning and Reference
51 Antonio Zampolli
52 A Life of Language
Cumulative References
Complete List of Publications to Date
Name Index
Subject Index
Acknowledgements
1 Introduction
2 A Parsing Procedure
3 Rules of Interpretation
4 The Logic of Cognate Recognition in Historical Linguistics
5 Natural Language in Computer Form
with Theodore Ziehe
6 The Tabular Parser
7 Experiments with a Powerful Parser
8 From Semantics to Syntax
9 Computational Linguistics at RAND—1967
10 A Computer System to Aid the Linguistic Field Worker
11 Computational Competence and Linguistic Performance
12 Performance Grammars
13 The MIND Translation System: A Study in Man-Machine Collaboration
with R. Bisbey
14 The MIND System
15 Automatic Translation of Natural Languages
16 Morphological Analysis
17 Syntactic Processing and Functional Sentence Perspective
18 Overview of Computer Aids in Translation
19 The Proper Place of Men and Machines in Language Translation
20 Functional Grammar
21 Algorithm Schemata and Data Structures in Syntactic Processing
22 When Meta-Rules are not Meta-Rules
23 Functional Unification Grammar: A Formalism for Machine Translation
24 Parsing in Functional Unification Grammar
25 Parsing in a Free Word Order Language
with Lauri Karttunen
26 Structure Sharing with Binary Trees
27 Unification in Grammar
28 Machine Translation will not Work
29 The Linguistic Connection
30 Nonconcatenative Finite-State Morphology
31 Head-Driven Parsing
32 Machines and People in Translation
33 Semantic Abstraction and Anaphora
with Mark Johnson
34 Computational Linguistics
35 Ongoing Directions in Computational Linguistics
36 Unification
37 Foreword to "An Introduction to Machine Translation"
38 Text-Translation Alignment
with Martin Röscheisen
39 Regular Models of Phonological Rule Systems
with Ronald M. Kaplan
40 Parsing and Empty Nodes
with Mark Johnson
41 Machine Translation: The Disappointing Past and Present
42 Chart Generation
43 It’s Still the Proper Place
44 Chart Translation
45 David G. Hays
46 Preface to "Parallel Text Processing"
47 Guides and Oracles for Linear-Time Parsing
48 Introduction to Handbook of Computational Linguistics
49 Substring Alignment Using Suffix Trees
50 Translation, Meaning and Reference
51 Antonio Zampolli
52 A Life of Language
Cumulative References
Complete List of Publications to Date
Name Index
Subject Index