Two-step approaches to natural language formalisms


by Frank Moarwietz.
Bok Engelsk 2003 Frank Morawietz,· Electronic books.
Utgitt
New York : : Mouton de Gruyter, , 2003.
Omfang
1 online resource (262 p.)
Opplysninger
Description based upon print version of record.. - Abstract; Acknowledgments; Contents; List of Figures; List of Tables; Part I Introduction; Chapter 1 Overview; Chapter 2 Technical preliminaries; Part II The Classical Approach: Using MSO Logic as a Description Language for Natural Language Syntax; Chapter 3 Model-theoretic syntax and monadic second-order logic; Chapter 4 Finite-state devices; Chapter 5 Decidability and definability; Chapter 6 Applications; Chapter 7 Intermediate conclusion; Part III Two Steps Are Better Than One: Extending the Use of MSO Logic to Non-Context-Free Linguistic Formalisms. - Chapter 8 Overview of the two-step approachChapter 9 Non-context-freeness of natural language; Chapter 10 The first step:Li fting; Chapter 11 The second step:Reconstructi on; Part IV Conclusion and Outlook; Chapter 12 Conclusion; Chapter 13 Outlook; Part V Appendix; Appendix A Acronyms; Appendix B MONA code; Appendix C Additional MSO Definitions; Appendix D Prolog Code; Notes; Bibliography; Mathematical Symbols; Index. - This book presents a unified formal approach to various contemporary linguistic formalisms such as Government & Binding, Minimalism or Tree Adjoining Grammar. Through a careful introduction of mathematical techniques from logic, automata theory and universal algebra, the book aims at graduate students and researchers who want to learn more about tightly constrained logical approaches to natural language syntax. Therefore it features a complete and well illustrated introduction to the connection between declarative approaches formalized in monadic second-order logic (MSO) and generative ones fo
Emner
Sjanger
Dewey
415
ISBN
3110178214

Bibliotek som har denne