Unification grammars:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2012
|
| Ausgabe: | 1. publ. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XII, 312 S. graph. Darst. 23 cm |
| ISBN: | 9781107014176 1107014174 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039656980 | ||
| 003 | DE-604 | ||
| 005 | 20111117 | ||
| 007 | t | ||
| 008 | 111025s2012 d||| |||| 00||| eng d | ||
| 020 | |a 9781107014176 |c (hbk.) £60.00 |9 978-1-107-01417-6 | ||
| 020 | |a 1107014174 |c (hbk.) £60.00 |9 1-107-01417-4 | ||
| 035 | |a (OCoLC)760142766 | ||
| 035 | |a (DE-599)HBZHT016976603 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29 |a DE-19 |a DE-29T | ||
| 100 | 1 | |a Francez, Nissim |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Unification grammars |c Nissim Francez ; Shuly Wintner |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2012 | |
| 300 | |a XII, 312 S. |b graph. Darst. |c 23 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Unifikationsgrammatik |0 (DE-588)4290908-9 |2 gnd |9 rswk-swf |
| 653 | |a Computational linguistics. | ||
| 653 | |a Unification grammar. | ||
| 689 | 0 | 0 | |a Unifikationsgrammatik |0 (DE-588)4290908-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Wintner, Shuly |d 1963- |e Verfasser |0 (DE-588)1016200021 |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=024506505&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024506505 | ||
Datensatz im Suchindex
| _version_ | 1804148518605029376 |
|---|---|
| adam_text | Titel: Unification grammars
Autor: Francez, Nissim
Jahr: 2012
Contents
Preface page ix
Acknowledgments xii
1 Introduction 1
1.1 Syntax: the structure of natural languages 3
1.2 Linguistic formalisms 4
1.3 A gradual description of language fragments 6
1.4 Formal languages 12
1.5 Context-free grammars 14
1.6 CFGs and natural languages 22
1.7 Mildly context-sensitive languages 29
1.8 Motivating an extended formalism 30
2 Feature structures 34
2.1 Motivation 35
2.2 Feature graphs 37
2.3 Feature structures 52
2.4 Abstract feature structures 54
2.5 Attribute-value matrices 64
2.6 The correspondence between feature graphs and AVMs 74
2.7 Feature structures in a broader context 83
3 Unification 85
3.1 Feature structure unification 85
3.2 Feature-graph unification 86
3.3 Feature structure unification revisited 93
3.4 Unification as a computational process 94
3.5 AFS unification 99
3.6 Generalization 108
Contents
4 Unification grammars 115
4.1 Motivation 116
4.2 Multirooted feature graphs 118
4.3 Abstract multirooted structures 125
4.4 Multi-AVMs 130
4.5 Unification revisited 137
4.6 Rules and grammars 146
4.7 Derivations 151
4.8 Derivation trees 157
5 Linguistic applications 165
5.1 A basic grammar 166
5.2 Imposing agreement 167
5.3 Imposing case control 172
5.4 Imposing subcategorization constraints 174
5.5 Subcategorization lists 178
5.6 Long-distance dependencies 185
5.7 Relative clauses 191
5.8 Subject and object control 197
5.9 Constituent coordination 201
5.10 Unification grammars and linguistic generalizations 208
5.11 Unification-based linguistic formalisms 209
6 Computational aspects of unification grammars 213
6.1 Expressiveness of unification grammars 214
6.2 Unification grammars and Turing machines 226
6.3 Off-line parsability 233
6.4 Branching unification grammars 239
6.5 Polynomially parsable unification grammars 244
6.6 Unification grammars for natural languages 251
6.7 Parsing with unification grammars 253
7 Conclusion 275
Appendix A List of symbols 277
Appendix B Preliminary mathematical notions 280
Appendix C Solutions to selected exercises 284
Bibliography 299
index 307
|
| any_adam_object | 1 |
| author | Francez, Nissim Wintner, Shuly 1963- |
| author_GND | (DE-588)1016200021 |
| author_facet | Francez, Nissim Wintner, Shuly 1963- |
| author_role | aut aut |
| author_sort | Francez, Nissim |
| author_variant | n f nf s w sw |
| building | Verbundindex |
| bvnumber | BV039656980 |
| ctrlnum | (OCoLC)760142766 (DE-599)HBZHT016976603 |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01397nam a2200361 c 4500</leader><controlfield tag="001">BV039656980</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111117 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">111025s2012 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107014176</subfield><subfield code="c">(hbk.) £60.00</subfield><subfield code="9">978-1-107-01417-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1107014174</subfield><subfield code="c">(hbk.) £60.00</subfield><subfield code="9">1-107-01417-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)760142766</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT016976603</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-29</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Francez, Nissim</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Unification grammars</subfield><subfield code="c">Nissim Francez ; Shuly Wintner</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 312 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">23 cm</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="650" ind1="0" ind2="7"><subfield code="a">Unifikationsgrammatik</subfield><subfield code="0">(DE-588)4290908-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Computational linguistics.</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Unification grammar.</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Unifikationsgrammatik</subfield><subfield code="0">(DE-588)4290908-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wintner, Shuly</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1016200021</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=024506505&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-024506505</subfield></datafield></record></collection> |
| id | DE-604.BV039656980 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:08:25Z |
| institution | BVB |
| isbn | 9781107014176 1107014174 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024506505 |
| oclc_num | 760142766 |
| open_access_boolean | |
| owner | DE-29 DE-19 DE-BY-UBM DE-29T |
| owner_facet | DE-29 DE-19 DE-BY-UBM DE-29T |
| physical | XII, 312 S. graph. Darst. 23 cm |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Francez, Nissim Verfasser aut Unification grammars Nissim Francez ; Shuly Wintner 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2012 XII, 312 S. graph. Darst. 23 cm txt rdacontent n rdamedia nc rdacarrier Unifikationsgrammatik (DE-588)4290908-9 gnd rswk-swf Computational linguistics. Unification grammar. Unifikationsgrammatik (DE-588)4290908-9 s DE-604 Wintner, Shuly 1963- Verfasser (DE-588)1016200021 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024506505&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Francez, Nissim Wintner, Shuly 1963- Unification grammars Unifikationsgrammatik (DE-588)4290908-9 gnd |
| subject_GND | (DE-588)4290908-9 |
| title | Unification grammars |
| title_auth | Unification grammars |
| title_exact_search | Unification grammars |
| title_full | Unification grammars Nissim Francez ; Shuly Wintner |
| title_fullStr | Unification grammars Nissim Francez ; Shuly Wintner |
| title_full_unstemmed | Unification grammars Nissim Francez ; Shuly Wintner |
| title_short | Unification grammars |
| title_sort | unification grammars |
| topic | Unifikationsgrammatik (DE-588)4290908-9 gnd |
| topic_facet | Unifikationsgrammatik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024506505&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT franceznissim unificationgrammars AT wintnershuly unificationgrammars |