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


New from Oxford University Press!

ad

Language Planning as a Sociolinguistic Experiment

By: Ernst Jahr

Provides richly detailed insight into the uniqueness of the Norwegian language development. Marks the 200th anniversary of the birth of the Norwegian nation following centuries of Danish rule


New from Cambridge University Press!

ad

Acquiring Phonology: A Cross-Generational Case-Study

By Neil Smith

The study also highlights the constructs of current linguistic theory, arguing for distinctive features and the notion 'onset' and against some of the claims of Optimality Theory and Usage-based accounts.


New from Brill!

ad

Language Production and Interpretation: Linguistics meets Cognition

By Henk Zeevat

The importance of Henk Zeevat's new monograph cannot be overstated. [...] I recommend it to anyone who combines interests in language, logic, and computation [...]. David Beaver, University of Texas at Austin


Book Information

   
Sun Image

Title: Two-Step Approaches to Natural Language Formalisms
Series Title: Studies in Generative Grammar 64
Description:

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 www.degruyter.de/newsletter


To order, please contact
SFG-Servicecenter-Fachverlage GmbH
Postfach 4343
72774 Reutlingen, Germany
Fax: +49 (0)7071 - 93 53 - 33
E-mail: deGruyter@s-f-g.com

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


Please visit our website for other publications by Mouton de Gruyter: http://www.mouton-publishers.com

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.

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