Parsing schemata for practical text analysis:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
London [u.a.]
Imperial College Press
2010
|
| Schriftenreihe: | Mathematics, computing, language, and life : frontiers in mathematical linguistics and language theory
1 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 275 S. graph. Darst. |
| ISBN: | 1848165609 9781848165601 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036747640 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 101029s2010 d||| |||| 00||| eng d | ||
| 020 | |a 1848165609 |9 1-84816-560-9 | ||
| 020 | |a 9781848165601 |9 978-1-84816-560-1 | ||
| 035 | |a (OCoLC)705936066 | ||
| 035 | |a (DE-599)GBV632207299 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 084 | |a ST 306 |0 (DE-625)143654: |2 rvk | ||
| 100 | 1 | |a Gómez Rodríguez, Carlos |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Parsing schemata for practical text analysis |c Carlos Gómez-Rodriguez |
| 264 | 1 | |a London [u.a.] |b Imperial College Press |c 2010 | |
| 300 | |a XIV, 275 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Mathematics, computing, language, and life : frontiers in mathematical linguistics and language theory |v 1 | |
| 650 | 0 | 7 | |a Computerlinguistik |0 (DE-588)4035843-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Syntaktische Analyse |0 (DE-588)4058778-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Computerlinguistik |0 (DE-588)4035843-4 |D s |
| 689 | 0 | 1 | |a Syntaktische Analyse |0 (DE-588)4058778-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=020664969&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020664969 | ||
Datensatz im Suchindex
| _version_ | 1804143408653008896 |
|---|---|
| adam_text | MATHEMATICS, COMPUTING, LANGUAGE, AND LIFE: FRONTIERS IN MATHEMATICAL
LINGUISTICS AND LANGUAGE THEORY PARSING SCHEMATA FOR PRACTICAL TEXT
ANALYSIS CARLOS GOMEZ-RODRIGUEZ UNIVERSITY OF A CORUFIA, SPAIN IMPERIAL
COLLEGE PRESS CONTENTS PREFACE V LIST OF FIGURES XIII INTRODUCTION AND
PRELIMINARIES 1 1. INTRODUCTION 3 1.1 MOTIVATION 3 1.2 BACKGROUND 5
1.2.1 PARSING NATURAL LANGUAGE 5 1.2.2 ROBUSTNESS IN GRAMMAR-DRIVEN
PARSERS 7 1.2.3 PARSING SCHEMATA 8 1.3 OUTLINE OF THE BOOK 9 1.3.1
CONTRIBUTIONS 10 1.3.2 STRUCTURE OF THE BOOK 10 2. PRELIMINARIES 15 2.1
CONTEXT-FREE GRAMMARS 15 2.2 PARSING ALGORITHMS AND SCHEMATA 18 2.3 THE
FORMALISM OF PARSING SCHEMATA 25 2.3.1 DEDUCTION SYSTEMS 25 2.3.2
PARSING SYSTEMS AND PARSING SCHEMATA 26 2.3.3 CORRECTNESS OF PARSING
SCHEMATA 30 2.3.4 RELATIONS BETWEEN PARSING SCHEMATA 30 2.4 ADVANTAGES
OF PARSING SCHEMATA 32 VIII PARSING SCHEMATA FOR PRACTICAL TEXT ANALYSIS
COMPILING AND EXECUTING PARSING SCHEMATA 35 3. A COMPILER FOR PARSING
SCHEMATA 37 3.1 MOTIVATION AND GOALS 37 3.1.1 DESIGN GOALS 39 3.1.2
RELATED WORK 40 3.2 SYSTEM ARCHITECTURE 41 3.3 GENERATED CODE 42 3.4
READING SCHEMATA 44 3.5 THE CODE GENERATION PROCESS 48 3.5.1 ELEMENT
TYPES 48 3.5.2 DEDUCTION STEP CLASSES 50 3.5.3 DEDUCTION STEP CODE
GENERATION 51 3.5.4 SEARCH SPECIFICATIONS 52 3.6 INDEXING 53 3.6.1
STATIC ANALYSIS AND INDEX DESCRIPTORS 54 3.6.2 GENERATION OF INDEXING
CODE 57 3.6.3 DEDUCTION STEP INDEXING 59 3.7 DISCUSSION 60 4. PRACTICAL
COMPLEXITY OF CONSTITUENCY PARSERS 63 4.1 PARSING NATURAL LANGUAGE WITH
CFGS 64 4.2 PARSING WITH TAGS 70 4.2.1 TREE-ADJOINING GRAMMARS 70 4.2.2
SUBSTITUTION AND ADJUNCTION 73 4.2.3 PROPERTIES OF TAG 75 4.3 PARSING
SCHEMATA FOR TAG 76 4.4 PARSING SCHEMATA FOR THE XTAG ENGLISH GRAMMAR 78
4.4.1 GRAMMAR CONVERSION 79 4.4.2 FEATURE STRUCTURE UNIFICATION 80 4.4.3
TREE FILTERING 83 4.5 COMPARING SEVERAL PARSERS FOR THE XTAG GRAMMAR
.... 86 4.6 PARSING WITH ARTIFICIALLY-GENERATED TAGS 89 4.7 OVERHEAD OF
TAG PARSING OVER CFG PARSING 96 4.8 DISCUSSION 99 CONTENTS IX PARSING
SCHEMATA FOR ERROR-REPAIR PARSERS 101 5. ERROR-REPAIR PARSING SCHEMATA
103 5.1 MOTIVATION 103 5.2 ERROR REPAIR IN PARSING SCHEMATA 104 5.2.1
THE FORMALISM OF ERROR-REPAIR PARSING SCHEMATA . . 105 5.2.2 A TREE
DISTANCE FOR EDIT DISTANCE-BASED REPAIR . . . 108 5.3 LYON S
ERROR-REPAIR PARSER ILL 5.3.J. LYON IS CORRECT 113 5.4 OBTAINING MINIMAL
DISTANCE PARSES 121 5.5 GLOBAL AND REGIONAL ERROR REPAIR 124 5.5.1
PERFORMANCE OF GLOBAL AND REGIONAL PARSERS .... 128 5.6 DISCUSSION 129
6. TRANSFORMING STANDARD PARSERS INTO ERROR-REPAIR PARSERS 131 6.1 FROM
STANDARD PARSERS TO ERROR-REPAIR PARSERS 131 6.1.1 OUTLINE OF THE
TRANSFORMATION 132 6.2 FORMAL DESCRIPTION OF THE ERROR-REPAIR
TRANSFORMATION . . . 135 6.2.1 SOME PROPERTIES OF TREES AND ITEMS 135
6.2.2 SOME PROPERTIES OF DEDUCTION STEPS 137 6.2.3 THE ERROR-REPAIR
TRANSFORMATION 139 6.3 PROOF OF CORRECTNESS OF THE ERROR-REPAIR
TRANSFORMATION . . 143 6.3.1 PROOF OF THEOREM 6.1 145 6.3.2 PROOF OF
THEOREM 6.2 148 6.4 OPTIMISING THE RESULTS OF THE TRANSFORMATION 155 6.5
DISCUSSION 158 PARSING SCHEMATA FOR DEPENDENCY PARSERS 161 7. DEPENDENCY
PARSING SCHEMATA 163 7.1 MOTIVATION 163 7.2 THE FORMALISM OF DEPENDENCY
PARSING SCHEMATA 165 7.3 PARSING SCHEMATA FOR PROJECTIVE DEPENDENCY
PARSERS . . . . 169 7.3.1 COLLINS (1996) 169 7.3.2 EISNER (1996) 171
7.3.3 EISNER AND SATTA (1999) 172 7.3.4 YAMADA AND MATSUMOTO (2003) 173
PARSING SCHEMATA FOR PRACTICAL TEXT ANALYSIS 7.3.5 LOMBARDO AND LESMO
(1996) AND OTHER EARLEY- BASED PARSERS 174 7.3.6 NIVRE (2003) 176 7.3.7
COVINGTON S PROJECTIVE PARSER (COVINGTON, 2001) . 180 7.4 RELATIONS
BETWEEN DEPENDENCY PARSERS 180 7.4.1 YAMADA AND MATSUMOTO (2003) ^-*
EISNER (1996) 181 7.4.2 EISNER AND SATTA (1999) ^ EISNER (1996) 182
7.4.3 OTHER RELATIONS 183 7.5 PROVING THE CORRECTNESS OF DEPENDENCY
PARSERS 184 7.5.1 EISNER AND SATTA (1999) IS CORRECT 184 7.5.2 YAMADA
AND MATSUMOTO (2003) IS CORRECT 185 7.5.3 EISNER (1996) IS CORRECT 186
7.6 PARSING SCHEMATA FOR NON-PROJECTIVE DEPENDENCY PARSERS . 186 7.6.1
PSEUDO-PROJECTIVITY 187 7.6.2 ATTARDI (2006) AND THE MH K PARSER 187
7.6.3 MST PARSER (MCDONALD ET AL, 2005B) 190 7.6.4 COVINGTON S
NON-PROJECTIVE PARSER (COVINGTON, 1990;200I) 192 7.7 PARSING SCHEMATA
FOR LINK GRAMMAR PARSERS 193 7.7.1 SLEATOR AND TEMPERLEY S LG PARSER 196
7.7.2 ADAPTING PROJECTIVE DEPENDENCY PARSERS TO LG . . 198 7.7.3 EISNER
(1996) FOR LG 200 7.7.4 EISNER AND SATTA (1999) FOR LG 201 7.7.5 YAMADA
AND MATSUMOTO (2003) FOR LG 203 7.8 DISCUSSION 204 MILDLY NON-PROJECTIVE
DEPENDENCY PARSING 207 8.1 MOTIVATION 207 8.2 PRELIMINARIES 209 8.3 THE
WGI PARSER 211 8.3.1 WG PARSING SCHEMA 211 8.3.2 PROOF OF CORRECTNESS
FOR WG 214 8.3.3 COMPUTATIONAL COMPLEXITY OF WGI 226 8.4 THE WG K
PARSER 227 8.4.1 WGK PARSING SCHEMA 227 8.4.2 PROOF OF CORRECTNESS FOR
WG K 229 8.4.3 COMPUTATIONAL COMPLEXITY OF WGK 230 8.5 PARSING
ILL-NESTED STRUCTURES 231 CONTENTS XI 8.5.1 THE MG AND MG K PARSERS 231
8.5.2 COMPLEXITY OF MG K 234 8.5.3 PROOF OF CORRECTNESS FOR MG K 234
8.5.4 MILDLY ILL-NESTED DEPENDENCY STRUCTURES 241 1.6 DISCUSSION 243
CONCLUSION 245 9. CONCLUSIONS 247 9.1 FUTURE WORK 250 LIST OF ACRONYMS
253 BIBLIOGRAPHY 255 INDEX 269
|
| any_adam_object | 1 |
| author | Gómez Rodríguez, Carlos |
| author_facet | Gómez Rodríguez, Carlos |
| author_role | aut |
| author_sort | Gómez Rodríguez, Carlos |
| author_variant | r c g rc rcg |
| building | Verbundindex |
| bvnumber | BV036747640 |
| classification_rvk | ST 306 |
| ctrlnum | (OCoLC)705936066 (DE-599)GBV632207299 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01481nam a2200361 cb4500</leader><controlfield tag="001">BV036747640</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">101029s2010 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1848165609</subfield><subfield code="9">1-84816-560-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781848165601</subfield><subfield code="9">978-1-84816-560-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)705936066</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV632207299</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</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">Gómez Rodríguez, Carlos</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parsing schemata for practical text analysis</subfield><subfield code="c">Carlos Gómez-Rodriguez</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Imperial College Press</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 275 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">Mathematics, computing, language, and life : frontiers in mathematical linguistics and language theory</subfield><subfield code="v">1</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Syntaktische Analyse</subfield><subfield code="0">(DE-588)4058778-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Syntaktische Analyse</subfield><subfield code="0">(DE-588)4058778-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=020664969&sequence=000001&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-020664969</subfield></datafield></record></collection> |
| id | DE-604.BV036747640 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:47:11Z |
| institution | BVB |
| isbn | 1848165609 9781848165601 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020664969 |
| oclc_num | 705936066 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | XIV, 275 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Imperial College Press |
| record_format | marc |
| series2 | Mathematics, computing, language, and life : frontiers in mathematical linguistics and language theory |
| spelling | Gómez Rodríguez, Carlos Verfasser aut Parsing schemata for practical text analysis Carlos Gómez-Rodriguez London [u.a.] Imperial College Press 2010 XIV, 275 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Mathematics, computing, language, and life : frontiers in mathematical linguistics and language theory 1 Computerlinguistik (DE-588)4035843-4 gnd rswk-swf Syntaktische Analyse (DE-588)4058778-2 gnd rswk-swf Computerlinguistik (DE-588)4035843-4 s Syntaktische Analyse (DE-588)4058778-2 s DE-604 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020664969&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gómez Rodríguez, Carlos Parsing schemata for practical text analysis Computerlinguistik (DE-588)4035843-4 gnd Syntaktische Analyse (DE-588)4058778-2 gnd |
| subject_GND | (DE-588)4035843-4 (DE-588)4058778-2 |
| title | Parsing schemata for practical text analysis |
| title_auth | Parsing schemata for practical text analysis |
| title_exact_search | Parsing schemata for practical text analysis |
| title_full | Parsing schemata for practical text analysis Carlos Gómez-Rodriguez |
| title_fullStr | Parsing schemata for practical text analysis Carlos Gómez-Rodriguez |
| title_full_unstemmed | Parsing schemata for practical text analysis Carlos Gómez-Rodriguez |
| title_short | Parsing schemata for practical text analysis |
| title_sort | parsing schemata for practical text analysis |
| topic | Computerlinguistik (DE-588)4035843-4 gnd Syntaktische Analyse (DE-588)4058778-2 gnd |
| topic_facet | Computerlinguistik Syntaktische Analyse |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020664969&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT gomezrodriguezcarlos parsingschemataforpracticaltextanalysis |