Collected papers of Martin Kay: a half century of computational linguistics
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stanford, Calif.
CSLI Publ., Center for the Study of Language and Information
2010
|
| Series: | CSLI studies in computational linguistics
|
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturangaben. - Bibliogr. M. Kay S. 623 - 628 |
| Physical Description: | XV, 639 S. graph. Darst. |
| ISBN: | 9781575865713 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV036096951 | ||
| 003 | DE-604 | ||
| 005 | 20101208 | ||
| 007 | t | ||
| 008 | 100325s2010 d||| |||| 00||| eng d | ||
| 020 | |a 9781575865713 |9 978-1-57586-571-3 | ||
| 035 | |a (OCoLC)634232059 | ||
| 035 | |a (DE-599)BVBBV036096951 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-29T | ||
| 100 | 1 | |a Kay, Martin |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Collected papers of Martin Kay |b a half century of computational linguistics |c Martin Kay. With the editorial assistance of Dan Flickinger ... |
| 264 | 1 | |a Stanford, Calif. |b CSLI Publ., Center for the Study of Language and Information |c 2010 | |
| 300 | |a XV, 639 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a CSLI studies in computational linguistics | |
| 500 | |a Literaturangaben. - Bibliogr. M. Kay S. 623 - 628 | ||
| 700 | 1 | |a Flickinger, Dan |e Sonstige |0 (DE-588)131882716 |4 oth | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018987425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018987425 | ||
Record in the Search Index
| _version_ | 1804141163427397632 |
|---|---|
| adam_text | CSLI Studies in Computational Linguistics
COLLECTED PAPERS OF
MARTIN KAY
A Half Century of
Computational Linguistics
with the editorial
assistance of
Dan Flickinger amp;
Stephan Oepen
PUBLICATIONS1
STANFORD
Contents
Foreword xi
Acknowledgements xiii
1 Introduction 1
2 A Parsing Procedure 19
3 Rules of Interpretation 22
3 1 Traditional Grammar and Descriptive Linguistics 22
3 2 Rules of Formation 23
3 3 Rules of Interpretation 24
34A Model for Qualification 25
3 5 Computation Methods 26
3 6 Machine Translation 27
4 The Logic of Cognate Recognition in Historical Linguistics 31
4 1 Correspondences and Decompositions 33
4 2 Representation by Truth Functions 35
4 3 The Theory and the Practice 37
4 4 Implementing the Theory 38
5 Natural Language in Computer Form 40
WITH THEODORE ZIEHE
5 1 Codes 44
5 2 Organized Files of Text 52
5 3 Writing Text Catalogs 60
5 4 Printing 70
vi / COLLECTED PAPERS OF MARTIN KAY
6 The Tabular Parser 76
6 1 Dependency Phrase Grammar 76
6 2 Rule Tables 79
6 3 Functions and Dependency Phrase R ule Tables 86
6 4 The Punched Card Format 88
6 5 The Computer Program 90
6 6 Input and Output 93
7 Experiments with a Powerful Parser 98
7 1 The Form of Rules 99
7 2 Phrase-Structure Grammar 103
7 3 Transformational Grammar 105
8 From Semantics to Syntax 112
9 Computational Linguistics at RAND 1967 124
10 A Computer System to Aid the Linguistic Field Worker 134
11 Computational Competence and Linguistic Performance 141
12 Performance Grammars 149
13 The MIND Translation System: A Study in Man-Machine
Collaboration 156
WITH R BlSBEY
13 1 What is a Translation Machine? 156
13 2 Why is Translation Difficult? 157
13 3 Conventional Machine Translation 159
13 4 Human-Aided Translation 162
13 5 An Experimental Translator 164
13 6 Extensions to Human-Aided Translation 164
13 7 The Future of the System 166
14 The MIND System 169
14 1 Motivation 169
14 2 The Overall Structure of the System 171
14 3 Syntactic Analysis and the Chart 172
14 4 The Disambiguator 181
14 5 Semantics 183
14 6 The Output Component 188
14 7 Summary 189
CONTENTS / vii
15 Automatic Translation of Natural Languages 191
16 Morphological Analysis 202
17 Syntactic Processing and Functional Sentence Perspective 216
17 1 Reversible Grammars 216
17 2 The Processor 217
17 3 The Use of Registers 219
17 4 Functional Sentence Perspective 220
18 Overview of Computer Aids in Translation 223
19 The Proper Place of Men and Machines in Language
Translation 229
19 1 The Prima Facie Case Against Machine Translation 231
19 2 Machine Translation and Linguistics 231
19 3 Machine Translation and Computer Science 233
19 4 The Statistical Defense 235
19 5 The Sorcerer s Apprentice Defense 236
19 6 The Translator s Amanuensis 238
19 7 Machine Translation 244
20 Functional Grammar 247
21 Algorithm Schemata and Data Structures in Syntactic
Processing 265
21 1 Configuration Tables and Algorithm Schemata 268
21 2 The Chart 282
21 3 The Agenda 293
22 When Meta-Rules are not Meta-Rules 297
22 1 A Straw Man 299
22 2 Phonological and Graphological Rules 302
22 3 Context-Free Rules as Transition Networks 306
22 4 Meta-Rules as Transducers 307
22 5 Constructing Meta-Rule Transducers 311
22 6 Composing Transducers 313
23 Functional Unification Grammar: A Formalism for Machine
Translation 318
23 1 Overview 318
23 2 The Formalism 320
23 3 Translation 324
viii / COLLECTED PAPERS OF MARTIN KAY
24 Parsing in Functional Unification Grammar 328
24 1 Functional Unification Grammar 329
24 2 Compilation 330
24 3 The Parser 340
24 4 The Compiler 346
25 Parsing in a Free Word Order Language 350
WITH LAURI KARTTUNEN
25 1 Data 352
25 2 A unification grammar for Finnish 360
25 3 Parser 367
26 Structure Sharing with Binary Trees 373
WITH LAURI KARTTUNEN
27 Unification in Grammar 381
27 1 Simple Unification Grammar 382
27 2 Semantics 386
27 3 Control structure 388
28 Machine Translation will not Work 390
29 The Linguistic Connection 392
30 Nonconcatenative Finite-State Morphology 398
31 Head-Driven Parsing 409
32 Machines and People in Translation 418
33 Semantic Abstraction and Anaphora 420
WITH MARK JOHNSON
33 1 A Grammar using Semantic Constructors 422
33 2 The Predicate-Logic Constructors 425
33 3 The Sets-of-Infons Constructors 426
33 4 The Discourse-Representation Constructors 428
33 5 Extending the Grammar to Handle Quantifier-Raising 429
34 Computational Linguistics 433
35 Ongoing Directions in Computational Linguistics 443
CONTENTS / ix
36 Unification 445
36 1 Productivity 445
36 2 Phrase structure 447
36 3 Multiple structures 449
36 4 Descriptions 451
36 5 Grammar rules 453
36 6 Augmented Transition Networks 155
36 7 Logical variables 458
36 8 Clausal form and term unification 459
36 9 Path equations 463
36 10 Long-distance dependency 463
37 Foreword to An Introduction to Machine Translation 466
38 Text-Translation Alignment 469
WITH MARTIN ROSCHEISEN
38 1 The Problem 469
38 2 The Alignment Algorithm 471
38 3 Morphology 475
38 4 Experimental Results 477
38 5 Related Work 486
38 6 Future Work 487
39 Regular Models of Phonological Rule Systems 489
WITH RONALD M KAPLAN
39 1 Introduction 489
39 2 Rewriting Rules and Transducers 491
39 3 Mathematical Concepts and Tools 495
39 4 Rewriting Rule Formalisms 503
39 5 Rewriting Rules as Regular Relations 508
39 6 Grammars of Rewriting Rules 520
39 7 Two-Level Rule Systems 523
40 Parsing and Empty Nodes 533
WITH MARK JOHNSON
40 1 The Problem with Empty Nodes 33
40 2 Sponsoring 535
40 3 Linguistic Aspects of Sponsoring 36
40 4 Implementation 540
41 Machine Translation: The Disappointing Past and Present 543
x / COLLECTED PAPERS OF MARTIN KAY
42 Chart Generation 546
42 1 Charts 546
42 2 Generation 547
42 3 The Algorithm Schema 548
42 4 Internal and External Indices 549
42 5 Indexing 550
43 It s Still the Proper Place 552
44 Chart Translation 555
44 1 Translation and Knowledge 555
44 2 History 556
44 3 The Translation Relation 557
44 4 Charts and Contexted Sets 558
44 5 Choosing the Best Translation 561
45 David G Hays 563
46 Preface to Parallel Text Processing 568
47 Guides and Oracles for Linear-Time Parsing 572
48 Introduction to Handbook of Computational Linguistics 577
49 Substring Alignment Using Suffix Trees 580
50 Translation, Meaning and Reference 587
51 Antonio Zampolli 597
52 A Life of Language 600
Cumulative References 613
Complete List of Publications to Date 623
Name Index 629
Subject Index 633
|
| any_adam_object | 1 |
| author | Kay, Martin |
| author_GND | (DE-588)131882716 |
| author_facet | Kay, Martin |
| author_role | aut |
| author_sort | Kay, Martin |
| author_variant | m k mk |
| building | Verbundindex |
| bvnumber | BV036096951 |
| ctrlnum | (OCoLC)634232059 (DE-599)BVBBV036096951 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01296nam a2200301 c 4500</leader><controlfield tag="001">BV036096951</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20101208 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100325s2010 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781575865713</subfield><subfield code="9">978-1-57586-571-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)634232059</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV036096951</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kay, Martin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Collected papers of Martin Kay</subfield><subfield code="b">a half century of computational linguistics</subfield><subfield code="c">Martin Kay. With the editorial assistance of Dan Flickinger ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="b">CSLI Publ., Center for the Study of Language and Information</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 639 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">CSLI studies in computational linguistics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben. - Bibliogr. M. Kay S. 623 - 628</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Flickinger, Dan</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)131882716</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018987425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018987425</subfield></datafield></record></collection> |
| id | DE-604.BV036096951 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:11:30Z |
| institution | BVB |
| isbn | 9781575865713 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018987425 |
| oclc_num | 634232059 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-29T |
| owner_facet | DE-19 DE-BY-UBM DE-29T |
| physical | XV, 639 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | CSLI Publ., Center for the Study of Language and Information |
| record_format | marc |
| series2 | CSLI studies in computational linguistics |
| spelling | Kay, Martin Verfasser aut Collected papers of Martin Kay a half century of computational linguistics Martin Kay. With the editorial assistance of Dan Flickinger ... Stanford, Calif. CSLI Publ., Center for the Study of Language and Information 2010 XV, 639 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier CSLI studies in computational linguistics Literaturangaben. - Bibliogr. M. Kay S. 623 - 628 Flickinger, Dan Sonstige (DE-588)131882716 oth HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018987425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kay, Martin Collected papers of Martin Kay a half century of computational linguistics |
| title | Collected papers of Martin Kay a half century of computational linguistics |
| title_auth | Collected papers of Martin Kay a half century of computational linguistics |
| title_exact_search | Collected papers of Martin Kay a half century of computational linguistics |
| title_full | Collected papers of Martin Kay a half century of computational linguistics Martin Kay. With the editorial assistance of Dan Flickinger ... |
| title_fullStr | Collected papers of Martin Kay a half century of computational linguistics Martin Kay. With the editorial assistance of Dan Flickinger ... |
| title_full_unstemmed | Collected papers of Martin Kay a half century of computational linguistics Martin Kay. With the editorial assistance of Dan Flickinger ... |
| title_short | Collected papers of Martin Kay |
| title_sort | collected papers of martin kay a half century of computational linguistics |
| title_sub | a half century of computational linguistics |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018987425&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kaymartin collectedpapersofmartinkayahalfcenturyofcomputationallinguistics AT flickingerdan collectedpapersofmartinkayahalfcenturyofcomputationallinguistics |