Mathematics of language / edited by Alexis Manaster-Ramer.

Format:

Book

Conference/Event

Contributor:

Manaster-Ramer, Alexis, 1956-

Conference Name:

Mathematics of Language Conference (1984 : Ann Arbor, Mich.)

Language:

English

Subjects (All):

Mathematical linguistics--Congresses.

Mathematical linguistics.

Physical Description:

1 online resource (411 p.)

Edition:

1st ed.

Place of Publication:

Amsterdam ; Philadelphia : J. Benjamins Pub. Co., 1987.

Language Note:

English

Summary:

By mathematics of language is meant the mathematical properties that may, under certain assumptions about modeling, be attributed to human languages and related symbolic systems, as well as the increasingly active and autonomous scholarly discipline that studies such things. More specifically, the use of techniques developed in a variety of pure and applied mathematics, including logic and the theory of computation, in the discovery and articulation of insights into the structure of language. Some of the contributions to this volume deal primarily with foundational issues, others with s

Contents:

MATHEMATICS OF LANGUAGE; Title page; Copyright page; Table of contents; INTRODUCTION; COMPUTATIONAL COMPLEXITY, MATHEMATICAL LINGUISTICS, AND LINGUISTIC THEORY; 1. INTRODUCTION; 2. THE COMPLEXITY OF MODERN LINGUISTIC THEORIES; 3. NONCOUNTING AND NATURAL GRAMMARS; 4. TREE STRUCTURE AND NATURAL GRAMMARS; 5. BEYOND UNIFICATION GRAMMARS.; REFERENCES; EXCEPTIONS TO GENERIC GENERALIZATIONS; 1. Introduction.; 2. Some incorrect proposals.; 3. A more promising approach.; 4. A brief analysis.; 5. Conclusion.; FOOTNOTES; REFERENCES; APPENDIX; THE STRUCTURE UNDERLYING A SEMANTIC DOMAIN; 1. PRELIMINARIES

1.1 PURPOSE AND BACKGROUND1.2 LEVELS OF STRUCTURE; 2. APPROACHES TO WORD MEANING; 2.1 EMPIRICAL INVESTIGATION OF SEMANTIC DOMAINS; 2.2 MODELS OF LEXICON STRUCTURE; 3. THE VR FRAMEWORK; 3.1 SPACES AND VOLUMES; 3.2 FEATURES OF VR; 3.3 CONSTRUCTING VOLUMES FOR VR; 3.4 MEANING OVERLAP AND PROPERTY INHERITANCE; 3.5 PROTOTYPES; 3.6 REPRESENTATION OF THEMATIC ROLES; 4. CONCLUSION; ACKNOWLEDGEMENTS; REFERENCES; BINARY RULES AND NON-BINARY TREES: BREAKING DOWN THE CONCEPT OF PHRASE STRUCTURE; 1. PARSING WITH TWO DIFFERENT PARSE TREES; 1.1. Why binary rules are necessary

1.2. Why computed trees are necessary1.3. The Kleene star; 2. AUGMENTED PHRASE STRUCTURE GRAMMAR AND BINARY RULES; 2.1. An implementation of APSG; 2.2. Rules with unordered constituents; 3. MORE REASONS FOR REVISING PHRASE STRUCTURE; 3.1. Discontinuous constituents; 3.2. Indirect objects in English; 3.3. Serial verb constructions in Dutch; 4. CONCLUSIONS; REFERENCES; AN INTRODUCTION TO TREE ADJOINING GRAMMARS; 1. INTRODUCTION; 2. TREE ADJOINING GRAMMAR FORMALISM; 2.1 TAG'S WITH ""LINKS""; 2.2 TAG'S WITH LOCAL CONSTRAINTS ON ADJOINING; 2.3 DERIVATION IN A TAG; 3. MULTICOMPONENT ADJOINING

REFERENCESTHE NOTION 'RULE OF GRAMMAR' RECONSIDERED; 0. INTRODUCTION; 1. ETIOLOGICAL ANALYSIS; 2. A FORMAL THEORY OF ETIOLOGICAL ANALYSIS.; 3. ETIOLOGICAL ANALYSIS IN THE STANDARD THEORY.; 4. FAILURES OFDIAGNOSTICITY IN OTHER FORMS OF T-THEORY.; 4.1. In Relational Grammar.; 4.2. In the Revised Extended Standard Theory.; 4.3. In Generalized Phrase Structure Grammar.; 4.4. In Lexical-Functional Grammar.; NOTES; REFERENCES; UNBOUNDED DEPENDENCIES AND SUBJAOENCY IN A TREE ADJOINING GRAMMAR; 1. INTRODUCTION; 2. A TAG FRAGMENT FOR ENGLISH; 3. UNBOUNDED DEPENDENCIES AND SUBJACENCY

4 ECP EFFECTS IN A TAG5. EXTRACTION FROM NP; 6. CONCLUSION; REFERENCES; A TOPOLOGICAL APPROACH TO STRUCTURAL EQUIVALENCE OF FORMAL LANGUAGES; ACKNOWLEDGEMENT; ON THE DESIGN OF FINITE TRANSDUCERS FOR PARSING PHRASE-STRUCTURE LANGUAGES; 1. INTRODUCTION; 2. THE TRANSDUCER; REFERENCES; GRAPHS AND GRAMMARS; (1) The Graphs; (2) Getting Trees; (3) The Grammars; (4) Acceptance; (5) Weak Generative Capacity; Comments; Acknowledgments; REFERENCES; DISCONTINUITY AND PHRASE STRUCTURE GRAMMAR; REFERENCES; SOURCESOF INTRACTABILITY IN GPSG THEORY; 1 INTRODUCTION; 2 COMPLEXITY OF GPSG-RECOGNITION

2.1 Formal Specification of GPSG

Notes:

Description based upon print version of record.

Includes bibliographical references.

ISBN:

1-283-42411-8

9786613424112

90-272-7442-8

OCLC:

773566976