Categorial Grammars and Natural Language Structures

Categorial Grammars and Natural Language Structures PDF

Author: Richard T. Oehrle

Publisher: Springer Science & Business Media

Published: 1988-03-31

Total Pages: 560

ISBN-13: 9781556080302

DOWNLOAD EBOOK →

For the most part, the papers collected in this volume stern from presentations given at a conference held in Tucson over the weekend of May 31 through June 2, 1985. We wish to record our gratitude to the participants in that conference, as well as to the National Science Foundation (Grant No. BNS-8418916) and the University of Arizona SBS Research Institute for their financial support. The advice we received from Susan Steele on organizational matters proved invaluable and had many felicitous consequences for the success of the con­ ference. We also would like to thank the staff of the Departments of Linguistics of the University of Arizona and the University of Massachusetts at Amherst for their help, as weIl as a number of individuals, including Lin Hall, Kathy Todd, and Jiazhen Hu, Sandra Fulmer, Maria Sandoval, Natsuko Tsujimura, Stuart Davis, Mark Lewis, Robin Schafer, Shi Zhang, Olivia Oehrle-Steele, and Paul Saka. Finally, we would like to express our gratitude to Martin Scrivener, our editor, for his patience and his encouragement. Vll INTRODUCTION The term 'categorial grammar' was introduced by Bar-Rillel (1964, page 99) as a handy way of grouping together some of his own earlier work (1953) and the work of the Polish logicians and philosophers Lesniewski (1929) and Ajdukiewicz (1935), in contrast to approaches to linguistic analysis based on phrase structure grammars.

Categorial Grammars (RLE Linguistics B: Grammar)

Categorial Grammars (RLE Linguistics B: Grammar) PDF

Author: Mary McGee Wood

Publisher: Routledge

Published: 2014-02-03

Total Pages: 191

ISBN-13: 1317933761

DOWNLOAD EBOOK →

In the last few years categorial grammars have been the focus of dramatically expanded interest and activity, both theoretical and computational. This book, the first introduction to categorical grammars, is written as an objective critical assessment. Categorial grammars offer a radical alternative to the phrase-structure paradigm, with deep roots in the philosophy of language, logic and algebra. Mary McGee Wood outlines their historical evolution and discusses their formal basis, starting with a quasi-canonical core and considering a number of possible extensions. She also explores their treatment of a number of linguistic phenomena, including passives, raising, discontinuous dependencies and non-constituent coordination, as well as such general issues as word order, logic, psychological plausibility and parsing. This introduction to categorial grammars will be of interest to final year undergraduate and postgraduate students and researchers in current theories of grammar, including comparative, descriptive, and computational linguistics.

Categorial Grammars and Natural Language Structures

Categorial Grammars and Natural Language Structures PDF

Author: Richard T. Oehrle

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 524

ISBN-13: 9401568782

DOWNLOAD EBOOK →

For the most part, the papers collected in this volume stern from presentations given at a conference held in Tucson over the weekend of May 31 through June 2, 1985. We wish to record our gratitude to the participants in that conference, as well as to the National Science Foundation (Grant No. BNS-8418916) and the University of Arizona SBS Research Institute for their financial support. The advice we received from Susan Steele on organizational matters proved invaluable and had many felicitous consequences for the success of the con ference. We also would like to thank the staff of the Departments of Linguistics of the University of Arizona and the University of Massachusetts at Amherst for their help, as weIl as a number of individuals, including Lin Hall, Kathy Todd, and Jiazhen Hu, Sandra Fulmer, Maria Sandoval, Natsuko Tsujimura, Stuart Davis, Mark Lewis, Robin Schafer, Shi Zhang, Olivia Oehrle-Steele, and Paul Saka. Finally, we would like to express our gratitude to Martin Scrivener, our editor, for his patience and his encouragement. Vll INTRODUCTION The term 'categorial grammar' was introduced by Bar-Rillel (1964, page 99) as a handy way of grouping together some of his own earlier work (1953) and the work of the Polish logicians and philosophers Lesniewski (1929) and Ajdukiewicz (1935), in contrast to approaches to linguistic analysis based on phrase structure grammars.

Categorial Grammar

Categorial Grammar PDF

Author: Wojciech Buszkowski

Publisher: John Benjamins Publishing

Published: 1988-01-01

Total Pages: 375

ISBN-13: 9027215308

DOWNLOAD EBOOK →

This book is devoted to the mathematical foundations of categorial grammar including type-theoretic foundations of mathematics, grammatical categories and other topics related to categorial grammar and to philosophical and linguistic applications of this framework. The volume consists of three parts. The first, introductory part, contains the editor's addresses and two survey chapters concerning the history (W. Marciszewski) and current trends of the discipline (J.van Benthem). The second part consists of 10 chapters devoted to categorial grammar proper, and the third part 7 chapters devoted to areas close to categorial grammar. Most of the contributions are original papers, but five of them are reprints of classics (M.J. Cresswell, P.T. Geach, H. Hiz, J. Lambek, T. Potts).

The Logic of Categorial Grammars

The Logic of Categorial Grammars PDF

Author: Richard Moot

Publisher: Springer

Published: 2012-06-30

Total Pages: 314

ISBN-13: 3642315550

DOWNLOAD EBOOK →

This book is intended for students in computer science, formal linguistics, mathematical logic and to colleagues interested in categorial grammars and their logical foundations. These lecture notes present categorial grammars as deductive systems, in the approach called parsing-as-deduction, and the book includes detailed proofs of their main properties. The papers are organized in topical sections on AB grammars, Lambek’s syntactic calculus, Lambek calculus and montague grammar, non-associative Lambek calculus, multimodal Lambek calculus, Lambek calculus, linear logic and proof nets and proof nets for the multimodal Lambek calculus.

The Formal Complexity of Natural Language

The Formal Complexity of Natural Language PDF

Author: W.J. Savitch

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 462

ISBN-13: 9400934017

DOWNLOAD EBOOK →

Ever since Chomsky laid the framework for a mathematically formal theory of syntax, two classes of formal models have held wide appeal. The finite state model offered simplicity. At the opposite extreme numerous very powerful models, most notable transformational grammar, offered generality. As soon as this mathematical framework was laid, devastating arguments were given by Chomsky and others indicating that the finite state model was woefully inadequate for the syntax of natural language. In response, the completely general transformational grammar model was advanced as a suitable vehicle for capturing the description of natural language syntax. While transformational grammar seems likely to be adequate to the task, many researchers have advanced the argument that it is "too adequate. " A now classic result of Peters and Ritchie shows that the model of transformational grammar given in Chomsky's Aspects [IJ is powerful indeed. So powerful as to allow it to describe any recursively enumerable set. In other words it can describe the syntax of any language that is describable by any algorithmic process whatsoever. This situation led many researchers to reasses the claim that natural languages are included in the class of transformational grammar languages. The conclu sion that many reached is that the claim is void of content, since, in their view, it says little more than that natural language syntax is doable algo rithmically and, in the framework of modern linguistics, psychology or neuroscience, that is axiomatic.

Natural Language Parsing and Linguistic Theories

Natural Language Parsing and Linguistic Theories PDF

Author: U. Reyle

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 491

ISBN-13: 9400913370

DOWNLOAD EBOOK →

presupposition fails, we now give a short introduction into Unification Grammar. Since all implementations discussed in this volume use PROLOG (with the exception of BlockjHaugeneder), we felt that it would also be useful to explain the difference between unification in PROLOG and in UG. After the introduction to UG we briefly summarize the main arguments for using linguistic theories in natural language processing. We conclude with a short summary of the contributions to this volume. UNIFICATION GRAMMAR 3 Feature Structures or Complex Categories. Unification Grammar was developed by Martin Kay (Kay 1979). Martin Kay wanted to give a precise defmition (and implementation) of the notion of 'feature'. Linguists use features at nearly all levels of linguistic description. In phonetics, for instance, the phoneme b is usually described with the features 'bilabial', 'voiced' and 'nasal'. In the case of b the first two features get the value +, the third (nasal) gets the value -. Feature value pairs in phonology are normally represented as a matrix. bilabial: + voiced: + I nasal: - [Feature matrix for b.] In syntax features are used, for example, to distinguish different noun classes. The Latin noun 'murus' would be characterized by the following feature-value pairs: gender: masculin, number: singular, case: nominative, pred: murus. Besides a matrix representation one frequently fmds a graph representation for feature value pairs. The edges of the graph are labelled by features. The leaves denote the value of a feature.