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


New from Oxford University Press!

ad

Latin: A Linguistic Introduction

By Renato Oniga and Norma Shifano

Applies the principles of contemporary linguistics to the study of Latin and provides clear explanations of grammatical rules alongside diagrams to illustrate complex structures.


New from Cambridge University Press!

ad

The Ancient Language, and the Dialect of Cornwall, with an Enlarged Glossary of Cornish Provincial Words

By Frederick W.P. Jago

Containing around 3,700 dialect words from both Cornish and English,, this glossary was published in 1882 by Frederick W. P. Jago (1817–92) in an effort to describe and preserve the dialect as it too declined and it is an invaluable record of a disappearing dialect and way of life.


New from Brill!

ad

Linguistic Bibliography for the Year 2013

The Linguistic Bibliography is by far the most comprehensive bibliographic reference work in the field. This volume contains up-to-date and extensive indexes of names, languages, and subjects.


Book Information

   
Sun Image

Title: Parsing with Structure-Preserving Categorial Grammars
Written By: Matteo Capelletti
Series Title: LOT Dissertation Series
Description:

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.

Publication Year: 2007
Publisher: Netherlands Graduate School of Linguistics / Landelijke (LOT)
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): Computational Linguistics
Syntax
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: Paperback
ISBN-13: 9789078328339
Pages: 168
Prices: Europe EURO 19.81