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


New from Oxford University Press!

ad

The Vulgar Tongue: Green's History of Slang

By Jonathon Green

A comprehensive history of slang in the English speaking world by its leading lexicographer.


New from Cambridge University Press!

ad

The Universal Structure of Categories: Towards a Formal Typology

By Martina Wiltschko

This book presents a new theory of grammatical categories - the Universal Spine Hypothesis - and reinforces generative notions of Universal Grammar while accommodating insights from linguistic typology.


New from Brill!

ad

Brill's MyBook Program

Do you have access to Dynamics of Morphological Productivity through your library? Then you can by the paperback for only €25 or $25! Find out more about Brill's MyBook program!


Book Information

   
Sun Image

Title: Two-Step Approaches to Natural Language Formalisms
Written By: Frank Morawietz
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