Natural language processing in POP-11: an introduction to computational linguistics
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Wokingham u.a.
Addison-Wesley
1989
|
| Ausgabe: | 1. print. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 495 - 515 |
| Beschreibung: | XV, 525 S. |
| ISBN: | 0201174480 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV005155832 | ||
| 003 | DE-604 | ||
| 005 | 20150216 | ||
| 007 | t | ||
| 008 | 920527s1989 |||| 00||| eng d | ||
| 020 | |a 0201174480 |9 0-201-17448-0 | ||
| 035 | |a (OCoLC)18049085 | ||
| 035 | |a (DE-599)BVBBV005155832 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-739 |a DE-355 |a DE-83 | ||
| 050 | 0 | |a P98 | |
| 082 | 0 | |a 410/.28/55133 |2 19 | |
| 082 | 0 | |a 006.3/5 |2 19 | |
| 082 | 0 | |a 005.13/3 |2 19 | |
| 084 | |a ES 923 |0 (DE-625)27930: |2 rvk | ||
| 084 | |a ST 306 |0 (DE-625)143654: |2 rvk | ||
| 100 | 1 | |a Gazdar, Gerald |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Natural language processing in POP-11 |b an introduction to computational linguistics |c Gerald Gazdar ; Chris Mellish |
| 250 | |a 1. print. | ||
| 264 | 1 | |a Wokingham u.a. |b Addison-Wesley |c 1989 | |
| 300 | |a XV, 525 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 495 - 515 | ||
| 650 | 4 | |a Linguistique informatique | |
| 650 | 4 | |a POP11 (Langage de programmation) | |
| 650 | 4 | |a Computational linguistics | |
| 650 | 4 | |a POP11 (Computer program language) | |
| 650 | 0 | 7 | |a Sprachverarbeitung |0 (DE-588)4116579-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenverarbeitung |0 (DE-588)4011152-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Natürliche Sprache |0 (DE-588)4041354-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |a POP-11 |2 gnd |9 rswk-swf | |
| 655 | 7 | |a POP 11 |2 gnd |9 rswk-swf | |
| 689 | 0 | 0 | |a Natürliche Sprache |0 (DE-588)4041354-8 |D s |
| 689 | 0 | 1 | |a Datenverarbeitung |0 (DE-588)4011152-0 |D s |
| 689 | 0 | 2 | |a POP 11 |A f |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a POP-11 |A f |
| 689 | 1 | 1 | |a Sprachverarbeitung |0 (DE-588)4116579-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Mellish, Christopher S. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003179533&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-003179533 | ||
Datensatz im Suchindex
| _version_ | 1804119300302176256 |
|---|---|
| adam_text | Contents
Preface v
1 Introduction 1
1.1 The origins of natural language processing 2
1.2 The imposition of structure 5
1.3 The representation of meaning 8
1.4 The role of knowledge 12
1.5 The emergence of a new technology 15
1.6 Using POP-11 for natural language processing 17
2 Finite-state techniques 21
2.1 Finite-state transition networks 22
2.2 A notation for networks 27
2.3 Deterministic FSTNs in POP-11 37
2.4 Non-deterministic FSTNs in POP-11 39
2.5 Traversing FSTNs 40
2.6 Traversing FSTNs in POP-11 44
2.7 Finite-state transducers 50
2.8 Limitations of finite-state machines 60
3 Recursive and augmented transition networks 63
3.1 Recursive transition networks 64
3.2 Modelling recursion in English grammar 68
3.3 Traversing RTNs 72
3.4 RTNs in POP-11 78
3.5 Pushdown transducers 83
3.6 Advantages and limitations of RTNs 88
3.7 Augmented transition networks 89
3.8 Developing ATNs 94
3.9 Implementation of ATNs 100
3.10 Some reflections on ATNs 108
xffl
xiv CONTENTS
4 Grammars 111
4.1 Grammar as knowledge representation 112
4.2 Words, rules and structures 116
4.3 Grammars in POP-11 and random generation 122
4.4 Subcategorization and the use of features 127
4.5 Encoding feature specifications in POP-11 139
4.6 Classes of grammars and languages 142
5 Parsing, search and ambiguity 149
5.1 A simple parsing problem 150
5.2 Bottom-up parsing 151
5.3 Top-down parsing 161
5.4 Comparing strategies 166
5.5 Breadth-first and depth-first search 168
5.6 Storing intermediate results 170
5.7 Ambiguity 171
5.8 Determinism and lookahead 176
6 Well-formed substring tables and charts 181
6.1 Well-formed substring tables 182
6.2 The active chart 191
6.3 The fundamental rule of chart parsing 195
6.4 Initialization 200
6.5 Rule invocation 202
6.6 Search strategy 205
6.7 Housekeeping 207
6.8 Alternative rule invocation strategies 208
6.9 Efficiency 211
7 Features and the lexicon 215
7.1 Feature-theoretic syntax 216
7.2 Feature structures as graphs 219
7.3 Feature structures in POP-11 226
7.4 Subsumption and unification 228
7.5 The status of rules 237
7.6 Representing PATR grammars in POP-11 239
7.7 Random generation revisited 244
7.8 Chart parsing with feature-based grammars 250
7.9 Representation of lexical knowledge 260
7.10 Implementing a lexicon in POP-11 273
7.11 DAGs versus terms 276
CONTENTS xv
8 Semantics 283
8.1 Compositionality 284
8.2 Meaning as reference 286
8.3 Translation to a meaning representation language 292
8.4 A database query language 294
8.5 Computational semantics as feature instantiation 297
8.6 Transitive verbs and quantification 299
8.7 Ambiguity, preferences and timing 305
8.8 Building semantic checking into the grammar 307
9 Question answering and inference 317
9.1 Question answering 318
9.2 Evaluating DBQ formulae 321
9.3 Standard logical inference 330
9.4 Implementing backwards and forwards inference 336
9.5 The pathological nature of logical inference 343
9.6 Primitives and canonical forms 347
9.7 Inheritance and defaults 351
9.8 A simple semantic network in POP-11 357
10 Pragmatics 363
10.1 Ambiguity and levels of language processing 364
10.2 Semantic and pragmatic roles of noun phrases 365
10.3 Given versus new information 368
10.4 Understanding by prediction 376
10.5 More controlled versions of prediction 380
10.6 Problems with prediction 385
10.7 Using discourse structure 386
10.8 Language generation as a goal-oriented process 390
10.9 Language understanding and plan recognition 403
Appendix Code listings 407
Solutions to selected exercises 487
Bibliography 495
Name Index 517
General Index 521
|
| any_adam_object | 1 |
| author | Gazdar, Gerald Mellish, Christopher S. |
| author_facet | Gazdar, Gerald Mellish, Christopher S. |
| author_role | aut aut |
| author_sort | Gazdar, Gerald |
| author_variant | g g gg c s m cs csm |
| building | Verbundindex |
| bvnumber | BV005155832 |
| callnumber-first | P - Language and Literature |
| callnumber-label | P98 |
| callnumber-raw | P98 |
| callnumber-search | P98 |
| callnumber-sort | P 298 |
| callnumber-subject | P - Philology and Linguistics |
| classification_rvk | ES 923 ST 306 |
| ctrlnum | (OCoLC)18049085 (DE-599)BVBBV005155832 |
| dewey-full | 410/.28/55133 006.3/5 005.13/3 |
| dewey-hundreds | 400 - Language 000 - Computer science, information, general works |
| dewey-ones | 410 - Linguistics 006 - Special computer methods 005 - Computer programming, programs, data, security |
| dewey-raw | 410/.28/55133 006.3/5 005.13/3 |
| dewey-search | 410/.28/55133 006.3/5 005.13/3 |
| dewey-sort | 3410 228 555133 |
| dewey-tens | 410 - Linguistics 000 - Computer science, information, general works |
| discipline | Sprachwissenschaft Informatik Literaturwissenschaft |
| edition | 1. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02088nam a2200565 c 4500</leader><controlfield tag="001">BV005155832</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150216 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">920527s1989 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0201174480</subfield><subfield code="9">0-201-17448-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)18049085</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV005155832</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">P98</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">410/.28/55133</subfield><subfield code="2">19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3/5</subfield><subfield code="2">19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.13/3</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 923</subfield><subfield code="0">(DE-625)27930:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 306</subfield><subfield code="0">(DE-625)143654:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gazdar, Gerald</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Natural language processing in POP-11</subfield><subfield code="b">an introduction to computational linguistics</subfield><subfield code="c">Gerald Gazdar ; Chris Mellish</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wokingham u.a.</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 525 S.</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="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 495 - 515</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linguistique informatique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">POP11 (Langage de programmation)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational linguistics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">POP11 (Computer program language)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sprachverarbeitung</subfield><subfield code="0">(DE-588)4116579-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Natürliche Sprache</subfield><subfield code="0">(DE-588)4041354-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">POP-11</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">POP 11</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Natürliche Sprache</subfield><subfield code="0">(DE-588)4041354-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">POP 11</subfield><subfield code="A">f</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">POP-11</subfield><subfield code="A">f</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Sprachverarbeitung</subfield><subfield code="0">(DE-588)4116579-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mellish, Christopher S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=003179533&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-003179533</subfield></datafield></record></collection> |
| genre | POP-11 gnd POP 11 gnd |
| genre_facet | POP-11 POP 11 |
| id | DE-604.BV005155832 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:24:00Z |
| institution | BVB |
| isbn | 0201174480 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-003179533 |
| oclc_num | 18049085 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-739 DE-355 DE-BY-UBR DE-83 |
| owner_facet | DE-473 DE-BY-UBG DE-739 DE-355 DE-BY-UBR DE-83 |
| physical | XV, 525 S. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| publisher | Addison-Wesley |
| record_format | marc |
| spelling | Gazdar, Gerald Verfasser aut Natural language processing in POP-11 an introduction to computational linguistics Gerald Gazdar ; Chris Mellish 1. print. Wokingham u.a. Addison-Wesley 1989 XV, 525 S. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 495 - 515 Linguistique informatique POP11 (Langage de programmation) Computational linguistics POP11 (Computer program language) Sprachverarbeitung (DE-588)4116579-2 gnd rswk-swf Datenverarbeitung (DE-588)4011152-0 gnd rswk-swf Natürliche Sprache (DE-588)4041354-8 gnd rswk-swf POP-11 gnd rswk-swf POP 11 gnd rswk-swf Natürliche Sprache (DE-588)4041354-8 s Datenverarbeitung (DE-588)4011152-0 s POP 11 f DE-604 POP-11 f Sprachverarbeitung (DE-588)4116579-2 s Mellish, Christopher S. Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003179533&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gazdar, Gerald Mellish, Christopher S. Natural language processing in POP-11 an introduction to computational linguistics Linguistique informatique POP11 (Langage de programmation) Computational linguistics POP11 (Computer program language) Sprachverarbeitung (DE-588)4116579-2 gnd Datenverarbeitung (DE-588)4011152-0 gnd Natürliche Sprache (DE-588)4041354-8 gnd |
| subject_GND | (DE-588)4116579-2 (DE-588)4011152-0 (DE-588)4041354-8 |
| title | Natural language processing in POP-11 an introduction to computational linguistics |
| title_auth | Natural language processing in POP-11 an introduction to computational linguistics |
| title_exact_search | Natural language processing in POP-11 an introduction to computational linguistics |
| title_full | Natural language processing in POP-11 an introduction to computational linguistics Gerald Gazdar ; Chris Mellish |
| title_fullStr | Natural language processing in POP-11 an introduction to computational linguistics Gerald Gazdar ; Chris Mellish |
| title_full_unstemmed | Natural language processing in POP-11 an introduction to computational linguistics Gerald Gazdar ; Chris Mellish |
| title_short | Natural language processing in POP-11 |
| title_sort | natural language processing in pop 11 an introduction to computational linguistics |
| title_sub | an introduction to computational linguistics |
| topic | Linguistique informatique POP11 (Langage de programmation) Computational linguistics POP11 (Computer program language) Sprachverarbeitung (DE-588)4116579-2 gnd Datenverarbeitung (DE-588)4011152-0 gnd Natürliche Sprache (DE-588)4041354-8 gnd |
| topic_facet | Linguistique informatique POP11 (Langage de programmation) Computational linguistics POP11 (Computer program language) Sprachverarbeitung Datenverarbeitung Natürliche Sprache POP-11 POP 11 |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003179533&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT gazdargerald naturallanguageprocessinginpop11anintroductiontocomputationallinguistics AT mellishchristophers naturallanguageprocessinginpop11anintroductiontocomputationallinguistics |