Publishing Partner: Cambridge University Press CUP Extra Publisher Login
amazon logo
More Info

New from Oxford University Press!


It's Been Said Before

By Orin Hargraves

It's Been Said Before "examines why certain phrases become clichés and why they should be avoided -- or why they still have life left in them."

New from Cambridge University Press!


Sounds Fascinating

By J. C. Wells

How do you pronounce biopic, synod, and Breughel? - and why? Do our cake and archaic sound the same? Where does the stress go in stalagmite? What's odd about the word epergne? As a finale, the author writes a letter to his 16-year-old self.

Book Information

Sun Image

Title: Two-Step Approaches to Natural Language Formalisms
Written By: Frank Morawietz
Series Title: Studies in Generative Grammar 64

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.

From the Contents

I Introduction
1 Overview
2 Technical preliminaries

II The Classical Approach - Using MSO Logic as a Description Language for Natural Language Syntax
3 Model-theoretic syntax and monadic second-order logic
4 Finite-state devices
5 Decidability and definability
6 Applications
7 Intermediate conclusion

III Two Steps Are Better Than One - Extending the Use of MSO Logic to Non-Context-Free Linguistic Formalisms
8 Overview of the two-step approach
9 Non-context-freeness of natural language
10 The first step: Lifting
11 The second step: Reconstruction

IV Conclusion and Outlook

V Appendix

Sign up for our free electronic newsletter at

To order, please contact
SFG-Servicecenter-Fachverlage GmbH
Postfach 4343
72774 Reutlingen, Germany
Fax: +49 (0)7071 - 93 53 - 33

For USA, Canada and Mexico:
Walter de Gruyter, Inc.
200 Saw Mill River Road
Hawthorne, NY 10532, USA
Fax: +1 (914) 747-1326

Please visit our website for other publications by Mouton de Gruyter:

Publication Year: 2003
Publisher: De Gruyter Mouton
Review: Not available for review. If you would like to review a book on The LINGUIST List, please login to view the AFR list.
BibTex: View BibTex record
Linguistic Field(s): General Linguistics
Generative Grammar
Issue: All announcements sent out by The LINGUIST List are emailed to our subscribers and archived with the Library of Congress.
Click here to see the original emailed issue.

Format: Hardback
ISBN: 3110178214
ISBN-13: N/A
Pages: xv, 246 pages
Prices: € 78.00 / approx. US$ 86.00