Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | Undetermined |
| Published: |
Aachen
Shaker
1997
|
| Edition: | Als Ms. gedr. |
| Series: | Berichte aus der Informatik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 102 S. graph. Darst. |
| ISBN: | 3826529235 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV023770075 | ||
| 003 | DE-604 | ||
| 005 | 20120326 | ||
| 007 | t | ||
| 008 | 971113s1997 d||| m||| 00||| und d | ||
| 020 | |a 3826529235 |9 3-8265-2923-5 | ||
| 035 | |a (OCoLC)75784630 | ||
| 035 | |a (DE-599)BVBBV023770075 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | |a und | ||
| 049 | |a DE-634 |a DE-355 | ||
| 084 | |a ES 945 |0 (DE-625)27935: |2 rvk | ||
| 100 | 1 | |a Schöbel-Theuer, Thomas |d 1962- |e Verfasser |0 (DE-588)115707948 |4 aut | |
| 245 | 1 | 0 | |a Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung |c vorgelegt von Thomas Schöbel-Theuer |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Aachen |b Shaker |c 1997 | |
| 300 | |a XIV, 102 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Informatik | |
| 502 | |a Zugl.: Stuttgart, Univ., Diss., 1997 | ||
| 650 | 0 | 7 | |a Automatische Spracherkennung |0 (DE-588)4003961-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kontextfreie Sprache |0 (DE-588)4165150-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Kontextfreie Sprache |0 (DE-588)4165150-9 |D s |
| 689 | 0 | 1 | |a Automatische Spracherkennung |0 (DE-588)4003961-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017412311&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017412311 | ||
Record in the Search Index
| _version_ | 1804138957414334464 |
|---|---|
| adam_text | Inhaltsverzeichnis
Abkürziiiigsverzeichnis ix
Zusammenfassung xiii
1 Einleitung 1
J.l Allgemeines....................................
J
1.2 These dieser Arbeit................................ 1
1.3 Entstehungsgeschichte.............................. 2
1.4 Methodik dieser Arbeit ............................. 3
1.5 Aufbau der Arbeit................................ 4
1.6 Stand der Forschung............................... 4
2 Erkennungsverfahren mit Gesamt
mar kierungen
7
2.1 Notationen .................................... 7
2.1.1 Bereich Formale Sprachen........................ 7
2.1.2 Kontextfreie Grammatiken ....................... 7
2.1.3 Bereich Graphentheorie......................... 9
2.2 Grundelemente der Sprachen-Repräsentation................. 10
2.2.1 Die Verschmelzungsoperation auf Graphen............... 10
2.2.2 Eine
Normalform för
markierte Bäume................. 11
2.2.3 Gesamtmarkierungen........................... 11
2.2.4 Gesamtmarkierung von Bäumen und Normalform........... 12
2.3 Erkennung kontextfreier Sprachen mittels Bäumen.............. 13
2.3.1 Erkennungsgraphen
umi
-bäume.................... 13
2.3.2 Sumxbäume und Cursormengen..................... 14
2.3.3 Die schwache NOrmalform........................ 15
2.3.4 Beispiel: Das einfache Ableitungsverfahren............... 16
2.3.5 Einfaches konkretes Beispiel für einen BMPL............. 18
2.3.6 Schrittweise generierte Bäume...................... 20
2.3.7 Baumgeneratoren............................. 20
v
INHALTSVERZEICHNIS
2.3.8 Abzweigende bzw. Verlängernde Regeln................ 22
2.3.9 Reduzierte Baumgeneratoren...................... 23
2.3.10 Beispiel: BMPL durch Baumgenerator dargestellt........... 24
2.3.11 Erkennungsverfahren mit Suffixbäumen................ 25
2.3.12 Schrittweiser Aufbau mit Fokusknoten................. 25
2.3.13 Sackgassen in der Erkennung...................... 26
2.3.14 Eigenschaften von Baumgeneratoren.................. 26
2.4 Äquivalenzumformungen auf Bäumen und Graphen.............. 29
2.5 Polvnomielle Erkennungsverfahren mit Suffixgraphen............. 30
2.5.1 Anwendung des Kompressionssatzes.................. 31
2.5.2 Deterministisch erkennbare Grammatiken............... 33
2.5.3 Komplexitätsbrtrachtung........................ 33
Zusammenhänge mit bekannten Verfahren 35
3.1 Zusammenhang mit
tabularen
Methoden.................... 35
3.1.1 Formaler Zusammenhang........................ 35
3.1.2 Kritik der verschiedenen Darstellungen................. 36
3.2 Links- und umgekehrte Rechtsableitung.................... 38
3.3 Zusammenhang mit
Shift-Reduce
und prädiktivem
Parsing
......... 39
3.3.1 Shift-Reduce-Parsing........................... 39
3.3.2 Predict-Reduce-Parsing......................... 43
3.3.3 Eigenschaften von
SRB
und PRB.................... 44
3.3.4
Parsen
mit möglichst geringer Stackhöhe................ 44
3.4 Erkennung versus
Parsing
............................ 46
3.4.1 Problemstellung ............................. 46
3.4.2 Die Parsing-Kanten ........................... 47
3.4.3 Erweiterung auf komprimierte Graphen................ 49
3.4.4 Zusammenhänge mit indirekter Kantenrepräsentation........ 49
3.4.5 Gepackte Repräsentation der Ableitungsbäume............ 51
3.4.6 Der (angebliche) Defekt in Earleys Ableitungsbamnrepräsentation . 55
3.5 Evaluierungsstrategien.............................. 56
3.5.1 Zum Begriff
„Top-Down
........................ 56
3.5.2 Die Top-Down-Restriktion........................ 57
3.5.3 Rpines
„Bottom-Up^Parsing
...................... 58
3.5.4 Schwache Top-Down-Restriktionen................... 59
3.6 Gemeinsame Grundprinzipien.......................... *>0
INHALTSVERZEICHNIS
vii
4 Varianten und Optimierungen 61
4.1 Varianten am
Frontend
.............................. 61
4.1.1 Wahl der Markierungen......................... 61
4.1.2 Verschmelzungsbedingungen....................... 62
4.1.3 Entfernen unproduktiver Regeln .................... 63
4.1.4 FIRST- und FOIiOW-Restriktionen ................. 70
4.1.5 Einbau von Lookahead in die Zustände ................ 74
4.1.6 Zusammenfassung............................ 82
4.2 Varianten am Backend.............................. 82
4.2.1 Wiederverwendung nicht mehr benötigter Knoten........... 82
4.2.2 Äquivalente Kanteusysteme....................... 83
4.2.3 Indirekte Repräsentation von Zwischenergebnissen.......... 84
4.2.4 Verzögerte Änderung von Knoten.................... 85
4.2.5 Algorithmen bei eingeschränkten Generatoren............. 85
4.2.6 Zusammenfassung............................ 85
5 Ausblick 87
5.1 Precomputing durch Makrobildung....................... 87
5.1.1 Simulation von LR(0) mittels Makros................. 88
5.1.2 Einige Konsequenzen aus der
Lñ-Simulation
............. 90
5.2 Anschluß Semantischer Auswertungen..................... 92
5.3 Diskussion der gewonnenen Ergebnisse..................... 93
5.4 Nicht behandelte oder nur kurz umrissene Probleme............. 94
5.5 Persönliche Schlußbemerkungen......................... 94
Literaturverzeichnis 05
Lebenslauf 101
Danksagung 103
|
| any_adam_object | 1 |
| author | Schöbel-Theuer, Thomas 1962- |
| author_GND | (DE-588)115707948 |
| author_facet | Schöbel-Theuer, Thomas 1962- |
| author_role | aut |
| author_sort | Schöbel-Theuer, Thomas 1962- |
| author_variant | t s t tst |
| building | Verbundindex |
| bvnumber | BV023770075 |
| classification_rvk | ES 945 |
| ctrlnum | (OCoLC)75784630 (DE-599)BVBBV023770075 |
| discipline | Sprachwissenschaft Literaturwissenschaft |
| edition | Als Ms. gedr. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01582nam a2200385zc 4500</leader><controlfield tag="001">BV023770075</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120326 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">971113s1997 d||| m||| 00||| und d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3826529235</subfield><subfield code="9">3-8265-2923-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75784630</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023770075</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">und</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 945</subfield><subfield code="0">(DE-625)27935:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schöbel-Theuer, Thomas</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115707948</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung</subfield><subfield code="c">vorgelegt von Thomas Schöbel-Theuer</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 102 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">Berichte aus der Informatik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Stuttgart, Univ., Diss., 1997</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatische Spracherkennung</subfield><subfield code="0">(DE-588)4003961-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kontextfreie Sprache</subfield><subfield code="0">(DE-588)4165150-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kontextfreie Sprache</subfield><subfield code="0">(DE-588)4165150-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Automatische Spracherkennung</subfield><subfield code="0">(DE-588)4003961-4</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">Digitalisierung UB Regensburg</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=017412311&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-017412311</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV023770075 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:36:26Z |
| institution | BVB |
| isbn | 3826529235 |
| language | Undetermined |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017412311 |
| oclc_num | 75784630 |
| open_access_boolean | |
| owner | DE-634 DE-355 DE-BY-UBR |
| owner_facet | DE-634 DE-355 DE-BY-UBR |
| physical | XIV, 102 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Informatik |
| spelling | Schöbel-Theuer, Thomas 1962- Verfasser (DE-588)115707948 aut Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung vorgelegt von Thomas Schöbel-Theuer Als Ms. gedr. Aachen Shaker 1997 XIV, 102 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Informatik Zugl.: Stuttgart, Univ., Diss., 1997 Automatische Spracherkennung (DE-588)4003961-4 gnd rswk-swf Kontextfreie Sprache (DE-588)4165150-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Kontextfreie Sprache (DE-588)4165150-9 s Automatische Spracherkennung (DE-588)4003961-4 s DE-604 Digitalisierung UB Regensburg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017412311&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schöbel-Theuer, Thomas 1962- Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung Automatische Spracherkennung (DE-588)4003961-4 gnd Kontextfreie Sprache (DE-588)4165150-9 gnd |
| subject_GND | (DE-588)4003961-4 (DE-588)4165150-9 (DE-588)4113937-9 |
| title | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung |
| title_auth | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung |
| title_exact_search | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung |
| title_full | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung vorgelegt von Thomas Schöbel-Theuer |
| title_fullStr | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung vorgelegt von Thomas Schöbel-Theuer |
| title_full_unstemmed | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung vorgelegt von Thomas Schöbel-Theuer |
| title_short | Ein Ansatz für eine allgemeine Theorie kontextfreier Spracherkennung |
| title_sort | ein ansatz fur eine allgemeine theorie kontextfreier spracherkennung |
| topic | Automatische Spracherkennung (DE-588)4003961-4 gnd Kontextfreie Sprache (DE-588)4165150-9 gnd |
| topic_facet | Automatische Spracherkennung Kontextfreie Sprache Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017412311&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schobeltheuerthomas einansatzfureineallgemeinetheoriekontextfreierspracherkennung |