Two-Step Approaches to Natural Language Formalism

Frank Morawietz

Published by De Gruyter Mouton 2003

Two-Step Approaches to Natural Language Formalism

Frank Morawietz

Volume 64 in the series Studies in Generative Grammar [SGG]

https://doi.org/10.1515/9783110197259

Overview
Contents

About this book

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 formalized in various forms of automata as well as of tree grammars.

Since MSO logic (on trees) yields only context-free languages, and at least the last two of the formalisms mentioned above clearly belong to the class of mildly context-sensitive formalisms, it becomes necessary to deal with the problem of the descriptive complexity of the formalisms involved in another way. The proposed genuinely new two-step approach overcomes this limitation of MSO logic while still retaining the desired tightly controlled formal properties.

Author / Editor information

Frank Morawietz received his Ph. D. at the University of Tübingen, Germany.

Topics

Frontmatter Requires Authentication Unlicensed Licensed Download PDF	i
Contents Requires Authentication Unlicensed Licensed Download PDF	ix
Introduction Requires Authentication Unlicensed Licensed Download PDF	1
The Classical Approach Requires Authentication Unlicensed Licensed Download PDF	27
Two Steps Are Better Than One Requires Authentication Unlicensed Licensed Download PDF	109
Conclusion and Outlook Requires Authentication Unlicensed Licensed Download PDF	183
Appendix Requires Authentication Unlicensed Licensed Download PDF	191
Backmatter Requires Authentication Unlicensed Licensed Download PDF	218

(Deutsch)

Language: English
Publisher: De Gruyter Mouton
Edition: Reprint 2013
Pages
- Front matter: 14
- Main content: 246
Illustrations
- Illustrations: 46
- Tables: 6
Keywords: Computerlinguistik; Syntax; Unifikationsgrammatik

eBook

Published: August 22, 2008
ISBN: 9783110197259

Hardcover

Published: September 22, 2003
ISBN: 9783110178210