* * * * * * * * * * * * * * * * * * * * * * * *
LINGUIST List logo Eastern Michigan University Wayne State University *
* People & Organizations * Jobs * Calls & Conferences * Publications * Language Resources * Text & Computer Tools * Teaching & Learning * Mailing Lists * Search *
* *
LINGUIST List 18.1959

Fri Jun 29 2007

Books: Syntax/Computational Ling: Capelletti

Editor for this issue: Hannah Morales <hannahlinguistlist.org>


Links to the websites of all LINGUIST's supporting publishers are available at the end of this issue.
Directory
        1.    Rianne Giethoorn, Parsing with Structure-Preserving Categorial Grammars: Capelletti


Message 1: Parsing with Structure-Preserving Categorial Grammars: Capelletti
Date: 26-Jun-2007
From: Rianne Giethoorn <lotlet.uu.nl>
Subject: Parsing with Structure-Preserving Categorial Grammars: Capelletti


Title: Parsing with Structure-Preserving Categorial Grammars
Series Title: LOT Dissertation Series
Published: 2007
Publisher: Netherlands Graduate School of Linguistics / Landelijke - LOT
                http://www.lotpublications.nl/

Author: Matteo Capelletti
Paperback: ISBN: 9789078328339 Pages: 168 Price: Europe EURO 19.81
Abstract:

This book is a study of the logical and computational properties of
structure-preserving categorial grammars.

The first part of the book presents chart-parsers for non-associative
categorial grammars in the style of Ajdukiewicz and Bar-Hillel. These are
proposed in Chapter 3 as deductive parsers, that is as deductive systems
which take advantage of the linear order of the syntactic categories. In
Chapter 4 they are formulated as polynomial parsing algorithms. An
important aspect is the formulation of efficient methods for handling
product formulas in the parsing process.

The second part of the book deals with Lambek style categorial grammars. A
simple and elegant method for automatic recognition is formulated in
Chapter 5 and its syntactic and semantic properties are explored in the
subsequent chapters. A surprising result is the connection between the
number of semantic readings of a sequent and the binomial coefficient
discussed in Chapter 6. The results of polynomiality in Chapter 7 are
grounded on explicit algorithms which generalize and improve previous results.

The parsing techniques presented in this book are among the first complete
applications of chart-parsing methods to logical grammars and lay the
ground for a new approach to parsing with type-logical grammars.

Linguistic Field(s): Computational Linguistics
                            Syntax

Written In: English (eng )

See this book announcement on our website:
http://linguistlist.org/get-book.html?BookID=26517


-------------------------- Major Supporters --------------------------
Blackwell Publishing http://www.blackwellpublishing.com
Cambridge University Press http://us.cambridge.org
Cascadilla Press http://www.cascadilla.com/
Continuum International Publishing Group Ltd http://www.continuumbooks.com
Edinburgh University Press http://www.eup.ed.ac.uk/
Equinox Publishing Ltd. http://www.equinoxpub.com/
European Language Resources Association http://www.elda.org/sommaire.php
Georgetown University Press http://www.press.georgetown.edu
Hodder Arnold http://www.hoddereducation.co.uk
John Benjamins http://www.benjamins.com/
Lawrence Erlbaum Associates http://www.erlbaum.com/
Lincom GmbH http://www.lincom.at
MIT Press http://mitpress.mit.edu/
Mouton de Gruyter http://www.mouton-publishers.com
Multilingual Matters http://www.multilingual-matters.com/
Oxford University Press http://www.oup.com/us
Palgrave Macmillan http://www.palgrave.com
Rodopi http://www.rodopi.nl/
Routledge (Taylor and Francis) http://www.routledge.com/
Springer http://www.springer.com

---------------------- Other Supporting Publishers ----------------------
Anthropological Linguistics http://www.indiana.edu/~anthling/
CSLI Publications http://cslipublications.stanford.edu/
Graduate Linguistic Students' Assoc. Umass http://glsa.hypermart.net/
International Pragmatics Assoc. http://www.ipra.be
Kingston Press Ltd http://www.kingstonpress.com/
Linguistic Assoc. of Finland http://www.ling.helsinki.fi/sky/
MIT Working Papers in Linguistics http://web.mit.edu/mitwpl/
Netherlands Graduate School of Linguistics / Landelijke http://www.lotpublications.nl/
Pacific Linguistics http://pacling.anu.edu.au/
SIL International http://www.ethnologue.com/bookstore.asp
St. Jerome Publishing Ltd. http://www.stjerome.co.uk
Utrecht institute of Linguistics http://www-uilots.let.uu.nl/

 






Respond to list|Read more issues|LINGUIST home page|Top of issue




Please report any bad links or misclassified data

LINGUIST Homepage | Read LINGUIST | Contact us

NSF Logo

While the LINGUIST List makes every effort to ensure the linguistic relevance of sites listed
on its pages, it cannot vouch for their contents.