Parsing schemata for practical text analysis /:
The book presents a wide range of recent research results about parsing schemata, introducing formal frameworks and theoretical results while keeping a constant focus on applicability to practical parsing problems. The first part includes a general introduction to the parsing schemata formalism that...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
London :
Imperial College Press,
©2010.
|
| Schriftenreihe: | Mathematics, computing, language, and life ;
v. 1. |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | The book presents a wide range of recent research results about parsing schemata, introducing formal frameworks and theoretical results while keeping a constant focus on applicability to practical parsing problems. The first part includes a general introduction to the parsing schemata formalism that contains the basic notions needed to understand the rest of the parts. Thus, this compendium can be used as an introduction to natural language parsing, allowing postgraduate students not only to get a solid grasp of the fundamental concepts underlying parsing algorithms, but also an understanding of the latest developments and challenges in the field. Researchers in computational linguistics will find novel results where parsing schemata are applied to current problems that are being actively researched in the computational linguistics community (like dependency parsing, robust parsing, or the treatment of non-projective linguistics phenomena). This book not only explains these results in a more detailed, comprehensive and self-contained way, and highlights the relations between them, but also includes new contributions that have not been presented. |
| Beschreibung: | 1 online resource (xiv, 275 pages) : illustrations |
| Bibliographie: | Includes bibliographical references and index. |
| ISBN: | 9781848165618 1848165617 |
| ISSN: | 2042-1044 ; |
Internformat
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn738438156 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 110705s2010 enka ob 001 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d EBLCP |d E7B |d YDXCP |d CDX |d STF |d OCLCQ |d UIU |d OCLCQ |d OCLCF |d OCLCQ |d DEBSZ |d OCLCQ |d AGLDB |d MOR |d PIFAG |d ZCU |d MERUC |d OCLCQ |d U3W |d WRM |d OCLCQ |d VTS |d CEF |d ICG |d OCLCQ |d DKC |d OCLCQ |d M8D |d UKAHL |d OCLCQ |d VT2 |d AU@ |d WYU |d LEAUB |d UKCRE |d AJS |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCL |d SXB | ||
| 015 | |a GBB081829 |2 bnb | ||
| 016 | 7 | |a 015595472 |2 Uk | |
| 019 | |a 754711913 |a 758543138 |a 988428851 |a 992108948 |a 1038612741 |a 1045466490 |a 1055391887 |a 1081289209 |a 1153478451 | ||
| 020 | |a 9781848165618 |q (electronic bk.) | ||
| 020 | |a 1848165617 |q (electronic bk.) | ||
| 020 | |z 9781848165601 | ||
| 020 | |z 1848165609 | ||
| 035 | |a (OCoLC)738438156 |z (OCoLC)754711913 |z (OCoLC)758543138 |z (OCoLC)988428851 |z (OCoLC)992108948 |z (OCoLC)1038612741 |z (OCoLC)1045466490 |z (OCoLC)1055391887 |z (OCoLC)1081289209 |z (OCoLC)1153478451 | ||
| 050 | 4 | |a QA76.9.A43 |b G66 2010eb | |
| 072 | 7 | |a COM |x 051240 |2 bisacsh | |
| 082 | 7 | |a 005.45 |2 22 | |
| 049 | |a MAIN | ||
| 100 | 1 | |a Gómez-Rodríguez, Carlos. | |
| 245 | 1 | 0 | |a Parsing schemata for practical text analysis / |c Carlos Gómez-Rodriguez. |
| 260 | |a London : |b Imperial College Press, |c ©2010. | ||
| 300 | |a 1 online resource (xiv, 275 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Mathematics, computing, language, and life, |x 2042-1044 ; |v v. 1 | |
| 504 | |a Includes bibliographical references and index. | ||
| 505 | 0 | |a 1. Introduction. 1.1. Motivation. 1.2. Background. 1.3. Outline of the book -- 2. Preliminaries. 2.1. Context-free grammars. 2.2. Parsing algorithms and schemata. 2.3. The formalism of parsing schemata. 2.4. Advantages of parsing schemata -- 3. A compiler for parsing schemata. 3.1. Motivation and goals. 3.2. System architecture. 3.3. Generated code. 3.4. Reading schemata. 3.5. The code generation process. 3.6. Indexing. 3.7. Discussion -- 4. Practical complexity of constituency parsers. 4.1. Parsing natural language with CFGs. 4.2. Parsing with TAGs. 4.3. Parsing schemata for TAG. 4.4. Parsing schemata for the XTAG English grammar. 4.5. Comparing several parsers for the XTAG grammar. 4.6. Parsing with artificially-generated TAGs. 4.7. Overhead of TAG parsing over CFG parsing. 4.8. Discussion -- 5. Error-repair parsing schemata. 5.1. Motivation. 5.2. Error repair in parsing schemata. 5.3. Lyon's error-repair parser. 5.4. Obtaining minimal distance parses. 5.5. Global and regional error repair. 5.6. Discussion -- 6. Transforming standard parsers into error-repair parsers. 6.1. From standard parsers to error-repair parsers. 6.2. Formal description of the error-repair transformation. 6.3. Proof of correctness of the error-repair transformation. 6.4. Optimising the results of the transformation. 6.5. Discussion -- 7. Dependency parsing schemata. 7.1. Motivation. 7.2. The formalism of dependency parsing schemata. 7.3. Parsing schemata for projective dependency parsers. 7.4. Relations between dependency parsers. 7.5. Proving the correctness of dependency parsers. 7.6. Parsing schemata for non-projective dependency parsers. 7.7. Parsing schemata for Link Grammar parsers. 7.8. Discussion -- 8. Mildly non-projective dependency parsing. 8.1. Motivation. 8.2. Preliminaries. 8.3. The WG[symbol] parser. 8.4. The WG[symbol] parser. 8.5. Parsing ill-nested structures. 8.6. Discussion -- 9. Conclusions. 9.1. Future work. | |
| 520 | |a The book presents a wide range of recent research results about parsing schemata, introducing formal frameworks and theoretical results while keeping a constant focus on applicability to practical parsing problems. The first part includes a general introduction to the parsing schemata formalism that contains the basic notions needed to understand the rest of the parts. Thus, this compendium can be used as an introduction to natural language parsing, allowing postgraduate students not only to get a solid grasp of the fundamental concepts underlying parsing algorithms, but also an understanding of the latest developments and challenges in the field. Researchers in computational linguistics will find novel results where parsing schemata are applied to current problems that are being actively researched in the computational linguistics community (like dependency parsing, robust parsing, or the treatment of non-projective linguistics phenomena). This book not only explains these results in a more detailed, comprehensive and self-contained way, and highlights the relations between them, but also includes new contributions that have not been presented. | ||
| 588 | 0 | |a Print version record. | |
| 650 | 0 | |a Computer algorithms. |0 http://id.loc.gov/authorities/subjects/sh91000149 | |
| 650 | 0 | |a Parsing (Computer grammar) |0 http://id.loc.gov/authorities/subjects/sh85098312 | |
| 650 | 0 | |a Computational linguistics. |0 http://id.loc.gov/authorities/subjects/sh85077224 | |
| 650 | 6 | |a Algorithmes. | |
| 650 | 6 | |a Analyse automatique (Linguistique) | |
| 650 | 6 | |a Linguistique informatique. | |
| 650 | 7 | |a algorithms. |2 aat | |
| 650 | 7 | |a computational linguistics. |2 aat | |
| 650 | 7 | |a COMPUTERS |x Software Development & Engineering |x Systems Analysis & Design. |2 bisacsh | |
| 650 | 7 | |a Computational linguistics |2 fast | |
| 650 | 7 | |a Computer algorithms |2 fast | |
| 650 | 7 | |a Parsing (Computer grammar) |2 fast | |
| 655 | 4 | |a Electronic book. | |
| 758 | |i has work: |a Parsing schemata for practical text analysis (Text) |1 https://id.oclc.org/worldcat/entity/E39PCH9jvFqTYwDwM3rcP9dKbb |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Gómez-Rodríguez, Carlos. |t Parsing schemata for practical text analysis. |d London : Imperial College Press, ©2010 |z 9781848165601 |w (OCoLC)496951697 |
| 830 | 0 | |a Mathematics, computing, language, and life ; |v v. 1. |0 http://id.loc.gov/authorities/names/no2010144282 | |
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=374795 |3 Volltext |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH24682656 | ||
| 938 | |a Coutts Information Services |b COUT |n 18078455 | ||
| 938 | |a EBL - Ebook Library |b EBLB |n EBL731267 | ||
| 938 | |a ebrary |b EBRY |n ebr10480155 | ||
| 938 | |a EBSCOhost |b EBSC |n 374795 | ||
| 938 | |a YBP Library Services |b YANK |n 6964864 | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn738438156 |
|---|---|
| _version_ | 1816881763801104384 |
| adam_text | |
| any_adam_object | |
| author | Gómez-Rodríguez, Carlos |
| author_facet | Gómez-Rodríguez, Carlos |
| author_role | |
| author_sort | Gómez-Rodríguez, Carlos |
| author_variant | c g r cgr |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.A43 G66 2010eb |
| callnumber-search | QA76.9.A43 G66 2010eb |
| callnumber-sort | QA 276.9 A43 G66 42010EB |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| contents | 1. Introduction. 1.1. Motivation. 1.2. Background. 1.3. Outline of the book -- 2. Preliminaries. 2.1. Context-free grammars. 2.2. Parsing algorithms and schemata. 2.3. The formalism of parsing schemata. 2.4. Advantages of parsing schemata -- 3. A compiler for parsing schemata. 3.1. Motivation and goals. 3.2. System architecture. 3.3. Generated code. 3.4. Reading schemata. 3.5. The code generation process. 3.6. Indexing. 3.7. Discussion -- 4. Practical complexity of constituency parsers. 4.1. Parsing natural language with CFGs. 4.2. Parsing with TAGs. 4.3. Parsing schemata for TAG. 4.4. Parsing schemata for the XTAG English grammar. 4.5. Comparing several parsers for the XTAG grammar. 4.6. Parsing with artificially-generated TAGs. 4.7. Overhead of TAG parsing over CFG parsing. 4.8. Discussion -- 5. Error-repair parsing schemata. 5.1. Motivation. 5.2. Error repair in parsing schemata. 5.3. Lyon's error-repair parser. 5.4. Obtaining minimal distance parses. 5.5. Global and regional error repair. 5.6. Discussion -- 6. Transforming standard parsers into error-repair parsers. 6.1. From standard parsers to error-repair parsers. 6.2. Formal description of the error-repair transformation. 6.3. Proof of correctness of the error-repair transformation. 6.4. Optimising the results of the transformation. 6.5. Discussion -- 7. Dependency parsing schemata. 7.1. Motivation. 7.2. The formalism of dependency parsing schemata. 7.3. Parsing schemata for projective dependency parsers. 7.4. Relations between dependency parsers. 7.5. Proving the correctness of dependency parsers. 7.6. Parsing schemata for non-projective dependency parsers. 7.7. Parsing schemata for Link Grammar parsers. 7.8. Discussion -- 8. Mildly non-projective dependency parsing. 8.1. Motivation. 8.2. Preliminaries. 8.3. The WG[symbol] parser. 8.4. The WG[symbol] parser. 8.5. Parsing ill-nested structures. 8.6. Discussion -- 9. Conclusions. 9.1. Future work. |
| ctrlnum | (OCoLC)738438156 |
| dewey-full | 005.45 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.45 |
| dewey-search | 005.45 |
| dewey-sort | 15.45 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>06535cam a2200685 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn738438156</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">110705s2010 enka ob 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">EBLCP</subfield><subfield code="d">E7B</subfield><subfield code="d">YDXCP</subfield><subfield code="d">CDX</subfield><subfield code="d">STF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">UIU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">DEBSZ</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">AGLDB</subfield><subfield code="d">MOR</subfield><subfield code="d">PIFAG</subfield><subfield code="d">ZCU</subfield><subfield code="d">MERUC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">U3W</subfield><subfield code="d">WRM</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VTS</subfield><subfield code="d">CEF</subfield><subfield code="d">ICG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">DKC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">M8D</subfield><subfield code="d">UKAHL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VT2</subfield><subfield code="d">AU@</subfield><subfield code="d">WYU</subfield><subfield code="d">LEAUB</subfield><subfield code="d">UKCRE</subfield><subfield code="d">AJS</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield><subfield code="d">SXB</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBB081829</subfield><subfield code="2">bnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">015595472</subfield><subfield code="2">Uk</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">754711913</subfield><subfield code="a">758543138</subfield><subfield code="a">988428851</subfield><subfield code="a">992108948</subfield><subfield code="a">1038612741</subfield><subfield code="a">1045466490</subfield><subfield code="a">1055391887</subfield><subfield code="a">1081289209</subfield><subfield code="a">1153478451</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781848165618</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1848165617</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9781848165601</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">1848165609</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)738438156</subfield><subfield code="z">(OCoLC)754711913</subfield><subfield code="z">(OCoLC)758543138</subfield><subfield code="z">(OCoLC)988428851</subfield><subfield code="z">(OCoLC)992108948</subfield><subfield code="z">(OCoLC)1038612741</subfield><subfield code="z">(OCoLC)1045466490</subfield><subfield code="z">(OCoLC)1055391887</subfield><subfield code="z">(OCoLC)1081289209</subfield><subfield code="z">(OCoLC)1153478451</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA76.9.A43</subfield><subfield code="b">G66 2010eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">051240</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">005.45</subfield><subfield code="2">22</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gómez-Rodríguez, Carlos.</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="260" ind1=" " ind2=" "><subfield code="a">London :</subfield><subfield code="b">Imperial College Press,</subfield><subfield code="c">©2010.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiv, 275 pages) :</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Mathematics, computing, language, and life,</subfield><subfield code="x">2042-1044 ;</subfield><subfield code="v">v. 1</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">1. Introduction. 1.1. Motivation. 1.2. Background. 1.3. Outline of the book -- 2. Preliminaries. 2.1. Context-free grammars. 2.2. Parsing algorithms and schemata. 2.3. The formalism of parsing schemata. 2.4. Advantages of parsing schemata -- 3. A compiler for parsing schemata. 3.1. Motivation and goals. 3.2. System architecture. 3.3. Generated code. 3.4. Reading schemata. 3.5. The code generation process. 3.6. Indexing. 3.7. Discussion -- 4. Practical complexity of constituency parsers. 4.1. Parsing natural language with CFGs. 4.2. Parsing with TAGs. 4.3. Parsing schemata for TAG. 4.4. Parsing schemata for the XTAG English grammar. 4.5. Comparing several parsers for the XTAG grammar. 4.6. Parsing with artificially-generated TAGs. 4.7. Overhead of TAG parsing over CFG parsing. 4.8. Discussion -- 5. Error-repair parsing schemata. 5.1. Motivation. 5.2. Error repair in parsing schemata. 5.3. Lyon's error-repair parser. 5.4. Obtaining minimal distance parses. 5.5. Global and regional error repair. 5.6. Discussion -- 6. Transforming standard parsers into error-repair parsers. 6.1. From standard parsers to error-repair parsers. 6.2. Formal description of the error-repair transformation. 6.3. Proof of correctness of the error-repair transformation. 6.4. Optimising the results of the transformation. 6.5. Discussion -- 7. Dependency parsing schemata. 7.1. Motivation. 7.2. The formalism of dependency parsing schemata. 7.3. Parsing schemata for projective dependency parsers. 7.4. Relations between dependency parsers. 7.5. Proving the correctness of dependency parsers. 7.6. Parsing schemata for non-projective dependency parsers. 7.7. Parsing schemata for Link Grammar parsers. 7.8. Discussion -- 8. Mildly non-projective dependency parsing. 8.1. Motivation. 8.2. Preliminaries. 8.3. The WG[symbol] parser. 8.4. The WG[symbol] parser. 8.5. Parsing ill-nested structures. 8.6. Discussion -- 9. Conclusions. 9.1. Future work.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The book presents a wide range of recent research results about parsing schemata, introducing formal frameworks and theoretical results while keeping a constant focus on applicability to practical parsing problems. The first part includes a general introduction to the parsing schemata formalism that contains the basic notions needed to understand the rest of the parts. Thus, this compendium can be used as an introduction to natural language parsing, allowing postgraduate students not only to get a solid grasp of the fundamental concepts underlying parsing algorithms, but also an understanding of the latest developments and challenges in the field. Researchers in computational linguistics will find novel results where parsing schemata are applied to current problems that are being actively researched in the computational linguistics community (like dependency parsing, robust parsing, or the treatment of non-projective linguistics phenomena). This book not only explains these results in a more detailed, comprehensive and self-contained way, and highlights the relations between them, but also includes new contributions that have not been presented.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh91000149</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Parsing (Computer grammar)</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85098312</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computational linguistics.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85077224</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Algorithmes.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Analyse automatique (Linguistique)</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Linguistique informatique.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithms.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">computational linguistics.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Software Development & Engineering</subfield><subfield code="x">Systems Analysis & Design.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational linguistics</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parsing (Computer grammar)</subfield><subfield code="2">fast</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Electronic book.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Parsing schemata for practical text analysis (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCH9jvFqTYwDwM3rcP9dKbb</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Gómez-Rodríguez, Carlos.</subfield><subfield code="t">Parsing schemata for practical text analysis.</subfield><subfield code="d">London : Imperial College Press, ©2010</subfield><subfield code="z">9781848165601</subfield><subfield code="w">(OCoLC)496951697</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematics, computing, language, and life ;</subfield><subfield code="v">v. 1.</subfield><subfield code="0">http://id.loc.gov/authorities/names/no2010144282</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=374795</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH24682656</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Coutts Information Services</subfield><subfield code="b">COUT</subfield><subfield code="n">18078455</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBL - Ebook Library</subfield><subfield code="b">EBLB</subfield><subfield code="n">EBL731267</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ebrary</subfield><subfield code="b">EBRY</subfield><subfield code="n">ebr10480155</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">374795</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">6964864</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| genre | Electronic book. |
| genre_facet | Electronic book. |
| id | ZDB-4-EBA-ocn738438156 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:17:53Z |
| institution | BVB |
| isbn | 9781848165618 1848165617 |
| issn | 2042-1044 ; |
| language | English |
| oclc_num | 738438156 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (xiv, 275 pages) : illustrations |
| psigel | ZDB-4-EBA |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Imperial College Press, |
| record_format | marc |
| series | Mathematics, computing, language, and life ; |
| series2 | Mathematics, computing, language, and life, |
| spelling | Gómez-Rodríguez, Carlos. Parsing schemata for practical text analysis / Carlos Gómez-Rodriguez. London : Imperial College Press, ©2010. 1 online resource (xiv, 275 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier Mathematics, computing, language, and life, 2042-1044 ; v. 1 Includes bibliographical references and index. 1. Introduction. 1.1. Motivation. 1.2. Background. 1.3. Outline of the book -- 2. Preliminaries. 2.1. Context-free grammars. 2.2. Parsing algorithms and schemata. 2.3. The formalism of parsing schemata. 2.4. Advantages of parsing schemata -- 3. A compiler for parsing schemata. 3.1. Motivation and goals. 3.2. System architecture. 3.3. Generated code. 3.4. Reading schemata. 3.5. The code generation process. 3.6. Indexing. 3.7. Discussion -- 4. Practical complexity of constituency parsers. 4.1. Parsing natural language with CFGs. 4.2. Parsing with TAGs. 4.3. Parsing schemata for TAG. 4.4. Parsing schemata for the XTAG English grammar. 4.5. Comparing several parsers for the XTAG grammar. 4.6. Parsing with artificially-generated TAGs. 4.7. Overhead of TAG parsing over CFG parsing. 4.8. Discussion -- 5. Error-repair parsing schemata. 5.1. Motivation. 5.2. Error repair in parsing schemata. 5.3. Lyon's error-repair parser. 5.4. Obtaining minimal distance parses. 5.5. Global and regional error repair. 5.6. Discussion -- 6. Transforming standard parsers into error-repair parsers. 6.1. From standard parsers to error-repair parsers. 6.2. Formal description of the error-repair transformation. 6.3. Proof of correctness of the error-repair transformation. 6.4. Optimising the results of the transformation. 6.5. Discussion -- 7. Dependency parsing schemata. 7.1. Motivation. 7.2. The formalism of dependency parsing schemata. 7.3. Parsing schemata for projective dependency parsers. 7.4. Relations between dependency parsers. 7.5. Proving the correctness of dependency parsers. 7.6. Parsing schemata for non-projective dependency parsers. 7.7. Parsing schemata for Link Grammar parsers. 7.8. Discussion -- 8. Mildly non-projective dependency parsing. 8.1. Motivation. 8.2. Preliminaries. 8.3. The WG[symbol] parser. 8.4. The WG[symbol] parser. 8.5. Parsing ill-nested structures. 8.6. Discussion -- 9. Conclusions. 9.1. Future work. The book presents a wide range of recent research results about parsing schemata, introducing formal frameworks and theoretical results while keeping a constant focus on applicability to practical parsing problems. The first part includes a general introduction to the parsing schemata formalism that contains the basic notions needed to understand the rest of the parts. Thus, this compendium can be used as an introduction to natural language parsing, allowing postgraduate students not only to get a solid grasp of the fundamental concepts underlying parsing algorithms, but also an understanding of the latest developments and challenges in the field. Researchers in computational linguistics will find novel results where parsing schemata are applied to current problems that are being actively researched in the computational linguistics community (like dependency parsing, robust parsing, or the treatment of non-projective linguistics phenomena). This book not only explains these results in a more detailed, comprehensive and self-contained way, and highlights the relations between them, but also includes new contributions that have not been presented. Print version record. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Parsing (Computer grammar) http://id.loc.gov/authorities/subjects/sh85098312 Computational linguistics. http://id.loc.gov/authorities/subjects/sh85077224 Algorithmes. Analyse automatique (Linguistique) Linguistique informatique. algorithms. aat computational linguistics. aat COMPUTERS Software Development & Engineering Systems Analysis & Design. bisacsh Computational linguistics fast Computer algorithms fast Parsing (Computer grammar) fast Electronic book. has work: Parsing schemata for practical text analysis (Text) https://id.oclc.org/worldcat/entity/E39PCH9jvFqTYwDwM3rcP9dKbb https://id.oclc.org/worldcat/ontology/hasWork Print version: Gómez-Rodríguez, Carlos. Parsing schemata for practical text analysis. London : Imperial College Press, ©2010 9781848165601 (OCoLC)496951697 Mathematics, computing, language, and life ; v. 1. http://id.loc.gov/authorities/names/no2010144282 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=374795 Volltext |
| spellingShingle | Gómez-Rodríguez, Carlos Parsing schemata for practical text analysis / Mathematics, computing, language, and life ; 1. Introduction. 1.1. Motivation. 1.2. Background. 1.3. Outline of the book -- 2. Preliminaries. 2.1. Context-free grammars. 2.2. Parsing algorithms and schemata. 2.3. The formalism of parsing schemata. 2.4. Advantages of parsing schemata -- 3. A compiler for parsing schemata. 3.1. Motivation and goals. 3.2. System architecture. 3.3. Generated code. 3.4. Reading schemata. 3.5. The code generation process. 3.6. Indexing. 3.7. Discussion -- 4. Practical complexity of constituency parsers. 4.1. Parsing natural language with CFGs. 4.2. Parsing with TAGs. 4.3. Parsing schemata for TAG. 4.4. Parsing schemata for the XTAG English grammar. 4.5. Comparing several parsers for the XTAG grammar. 4.6. Parsing with artificially-generated TAGs. 4.7. Overhead of TAG parsing over CFG parsing. 4.8. Discussion -- 5. Error-repair parsing schemata. 5.1. Motivation. 5.2. Error repair in parsing schemata. 5.3. Lyon's error-repair parser. 5.4. Obtaining minimal distance parses. 5.5. Global and regional error repair. 5.6. Discussion -- 6. Transforming standard parsers into error-repair parsers. 6.1. From standard parsers to error-repair parsers. 6.2. Formal description of the error-repair transformation. 6.3. Proof of correctness of the error-repair transformation. 6.4. Optimising the results of the transformation. 6.5. Discussion -- 7. Dependency parsing schemata. 7.1. Motivation. 7.2. The formalism of dependency parsing schemata. 7.3. Parsing schemata for projective dependency parsers. 7.4. Relations between dependency parsers. 7.5. Proving the correctness of dependency parsers. 7.6. Parsing schemata for non-projective dependency parsers. 7.7. Parsing schemata for Link Grammar parsers. 7.8. Discussion -- 8. Mildly non-projective dependency parsing. 8.1. Motivation. 8.2. Preliminaries. 8.3. The WG[symbol] parser. 8.4. The WG[symbol] parser. 8.5. Parsing ill-nested structures. 8.6. Discussion -- 9. Conclusions. 9.1. Future work. Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Parsing (Computer grammar) http://id.loc.gov/authorities/subjects/sh85098312 Computational linguistics. http://id.loc.gov/authorities/subjects/sh85077224 Algorithmes. Analyse automatique (Linguistique) Linguistique informatique. algorithms. aat computational linguistics. aat COMPUTERS Software Development & Engineering Systems Analysis & Design. bisacsh Computational linguistics fast Computer algorithms fast Parsing (Computer grammar) fast |
| subject_GND | http://id.loc.gov/authorities/subjects/sh91000149 http://id.loc.gov/authorities/subjects/sh85098312 http://id.loc.gov/authorities/subjects/sh85077224 |
| 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 | Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Parsing (Computer grammar) http://id.loc.gov/authorities/subjects/sh85098312 Computational linguistics. http://id.loc.gov/authorities/subjects/sh85077224 Algorithmes. Analyse automatique (Linguistique) Linguistique informatique. algorithms. aat computational linguistics. aat COMPUTERS Software Development & Engineering Systems Analysis & Design. bisacsh Computational linguistics fast Computer algorithms fast Parsing (Computer grammar) fast |
| topic_facet | Computer algorithms. Parsing (Computer grammar) Computational linguistics. Algorithmes. Analyse automatique (Linguistique) Linguistique informatique. algorithms. computational linguistics. COMPUTERS Software Development & Engineering Systems Analysis & Design. Computational linguistics Computer algorithms Electronic book. |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=374795 |
| work_keys_str_mv | AT gomezrodriguezcarlos parsingschemataforpracticaltextanalysis |