Zur Startseite gehen
0,00 €*
Cover: 9780898382020 | Efficient Parsing for Natural Language | Masaru Tomita | Buch | xix
Dekorationsartikel gehören nicht zum Leistungsumfang.
Efficient Parsing for Natural Language
A Fast Algorithm for Practical Systems
Buch von Masaru Tomita
Sprache: Englisch

106,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
Parsing Efficiency is crucial when building practical natural language systems. 'Ibis is especially the case for interactive systems such as natural language database access, interfaces to expert systems and interactive machine translation. Despite its importance, parsing efficiency has received little attention in the area of natural language processing. In the areas of compiler design and theoretical computer science, on the other hand, parsing algorithms 3 have been evaluated primarily in terms of the theoretical worst case analysis (e.g. lXn», and very few practical comparisons have been made. This book introduces a context-free parsing algorithm that parses natural language more efficiently than any other existing parsing algorithms in practice. Its feasibility for use in practical systems is being proven in its application to Japanese language interface at Carnegie Group Inc., and to the continuous speech recognition project at Carnegie-Mellon University. This work was done while I was pursuing a Ph.D degree at Carnegie-Mellon University. My advisers, Herb Simon and Jaime Carbonell, deserve many thanks for their unfailing support, advice and encouragement during my graduate studies. I would like to thank Phil Hayes and Ralph Grishman for their helpful comments and criticism that in many ways improved the quality of this book. I wish also to thank Steven Brooks for insightful comments on theoretical aspects of the book (chapter 4, appendices A, B and C), and Rich Thomason for improving the linguistic part of tile book (the very beginning of section 1.1).
Parsing Efficiency is crucial when building practical natural language systems. 'Ibis is especially the case for interactive systems such as natural language database access, interfaces to expert systems and interactive machine translation. Despite its importance, parsing efficiency has received little attention in the area of natural language processing. In the areas of compiler design and theoretical computer science, on the other hand, parsing algorithms 3 have been evaluated primarily in terms of the theoretical worst case analysis (e.g. lXn», and very few practical comparisons have been made. This book introduces a context-free parsing algorithm that parses natural language more efficiently than any other existing parsing algorithms in practice. Its feasibility for use in practical systems is being proven in its application to Japanese language interface at Carnegie Group Inc., and to the continuous speech recognition project at Carnegie-Mellon University. This work was done while I was pursuing a Ph.D degree at Carnegie-Mellon University. My advisers, Herb Simon and Jaime Carbonell, deserve many thanks for their unfailing support, advice and encouragement during my graduate studies. I would like to thank Phil Hayes and Ralph Grishman for their helpful comments and criticism that in many ways improved the quality of this book. I wish also to thank Steven Brooks for insightful comments on theoretical aspects of the book (chapter 4, appendices A, B and C), and Rich Thomason for improving the linguistic part of tile book (the very beginning of section 1.1).
Inhaltsverzeichnis
1. Introduction.- 2. Informal Description of the Algorithm.- 3. Examples.- 4. Formal Specification of the Algorithm.- 5. Comparison with Other Algorithms.- 6. Empirical Results.- 7. Left-to-Right on-Line Parsing.- 8. Sentence Disambiguation by Asking.- 9. Interactive/Personal Machine Translation.- 10. Concluding Remarks.- Appendix A. The Parsing Table Constructor.- Appendix B. Earley's Algorithm.- Appendix C. Proof of Correctness of the Algorithm.- C.1. Introduction.- C.2. Soundness of the Algorithm.- C.3. Completeness of the Algorithm.- Appendix D. Raw Empirical Data.- Appendix E. Programs Used in the Experiments.- E.1. Tomita's Algorithm.- E.2. Earley's Algorithm.- E.3. Earley's Algorithm with an Improvement.- E.4. LR(0) Table Construction Algorithm.- E.5. Utility Functions.- Appendix F. Grammars Used in the Experiments.- Appendix G. Sentences Used in the Experiments.- Appendix H. Nishida and Doshita's System.- References.- Author Index.
Details
Erscheinungsjahr: 1985
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: The Springer International Series in Engineering and Computer Science
Inhalt: xix
201 S.
ISBN-13: 9780898382020
ISBN-10: 0898382025
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Tomita, Masaru
Hersteller: Springer US
Springer New York
Springer US, New York, N.Y.
The Springer International Series in Engineering and Computer Science
Maße: 241 x 160 x 17 mm
Von/Mit: Masaru Tomita
Erscheinungsdatum: 30.09.1985
Gewicht: 0,512 kg
Artikel-ID: 102042741
Inhaltsverzeichnis
1. Introduction.- 2. Informal Description of the Algorithm.- 3. Examples.- 4. Formal Specification of the Algorithm.- 5. Comparison with Other Algorithms.- 6. Empirical Results.- 7. Left-to-Right on-Line Parsing.- 8. Sentence Disambiguation by Asking.- 9. Interactive/Personal Machine Translation.- 10. Concluding Remarks.- Appendix A. The Parsing Table Constructor.- Appendix B. Earley's Algorithm.- Appendix C. Proof of Correctness of the Algorithm.- C.1. Introduction.- C.2. Soundness of the Algorithm.- C.3. Completeness of the Algorithm.- Appendix D. Raw Empirical Data.- Appendix E. Programs Used in the Experiments.- E.1. Tomita's Algorithm.- E.2. Earley's Algorithm.- E.3. Earley's Algorithm with an Improvement.- E.4. LR(0) Table Construction Algorithm.- E.5. Utility Functions.- Appendix F. Grammars Used in the Experiments.- Appendix G. Sentences Used in the Experiments.- Appendix H. Nishida and Doshita's System.- References.- Author Index.
Details
Erscheinungsjahr: 1985
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Reihe: The Springer International Series in Engineering and Computer Science
Inhalt: xix
201 S.
ISBN-13: 9780898382020
ISBN-10: 0898382025
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Tomita, Masaru
Hersteller: Springer US
Springer New York
Springer US, New York, N.Y.
The Springer International Series in Engineering and Computer Science
Maße: 241 x 160 x 17 mm
Von/Mit: Masaru Tomita
Erscheinungsdatum: 30.09.1985
Gewicht: 0,512 kg
Artikel-ID: 102042741
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9780521297752 | Language and Linguistics | John Lyons | Taschenbuch | Paperback | 2012
Language and Linguistics
EAN: 9780521297752
Sprache: Englisch, Englische, Amerikanische
Von/Mit: John Lyons

67,60 €*

Aktuell nicht verfügbar

Buch
Cover: 9783642002212 | Hierarchische Matrizen | Algorithmen und Analysis | Wolfgang Hackbusch
Hierarchische Matrizen
Algorithmen und Analysis
EAN: 9783642002212
Von/Mit: Wolfgang Hackbusch

69,99 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783486227796 | Kalman-Bucy-Filter | Gerhard Siffling (u. a.) | Buch | 232 S. | 1993
Kalman-Bucy-Filter
Deterministische Beobachtung und stochastische Filterung
EAN: 9783486227796
Sprache: Deutsch
Von/Mit: Gerhard Siffling (u. a.)

109,95 €*

Lieferzeit 1-2 Werktage

Taschenbuch
Cover: 9783658228262 | Facetten gegenwärtiger Bildtheorie | Sergej Seitz (u. a.) | Buch | VII
Facetten gegenwärtiger Bildtheorie
Interkulturelle und interdisziplinäre Perspektiven
EAN: 9783658228262
Sprache: Deutsch
Von/Mit: Sergej Seitz (u. a.)

44,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9780198847861 | Enriched Meanings | Natural Language Semantics with Category Theory
Enriched Meanings
Natural Language Semantics with Category Theory
EAN: 9780198847861
Sprache: Englisch
Von/Mit: Ash Asudeh (u. a.)

59,95 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783030543372 | Data Mining with SPSS Modeler | Theory, Exercises and Solutions | Buch
Data Mining with SPSS Modeler
Theory, Exercises and Solutions
EAN: 9783030543372
Sprache: Englisch
Von/Mit: Sören Gröttrup (u. a.)

112,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9789811390999 | Biomedical Signal Processing | Ganesh Naik | Taschenbuch | Paperback
Biomedical Signal Processing
Advances in Theory, Algorithms and Applications
EAN: 9789811390999
Sprache: Englisch
Von/Mit: Ganesh Naik

171,19 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781501525728 | Kenyan English | Alfred Buregeya | Taschenbuch | ISSN | Paperback
Kenyan English
EAN: 9781501525728
Sprache: Englisch
Von/Mit: Alfred Buregeya

29,90 €*

Lieferzeit 4-7 Werktage

Buch
Cover: 9783895009693 | A Grammar of Early Judaeo-Persian | Ludwig Paul | Buch | Englisch
A Grammar of Early Judaeo-Persian
EAN: 9783895009693
Sprache: Englisch
Von/Mit: Ludwig Paul

87,25 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781800566019 | Machine Learning at Scale with H2O | Gregory Keys (u. a.) | Buch
Machine Learning at Scale with H2O
A practical guide to building and deploying machine learning models on enterprise systems
EAN: 9781800566019
Sprache: Englisch
Von/Mit: Gregory Keys (u. a.)

52,65 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...