A Descriptive Approach to Language-Theoretic Complexity
β Scribed by James Rogers
- Publisher
- CSLI Publications
- Year
- 1998
- Tongue
- English
- Leaves
- 218
- Series
- Studies in Logic, Language and Information
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Table of Contents
Cover
Contents
Preface
1. Language-Theoretic Complexity in Generative Grammar
Part I. The Descriptive Complexity of Strongly Context-Free Languages
2. Introduction to Part I
3. Trees as Elementary Structures
4. L2K,P and SnS
5. Definability and Non-Definability in L2K,P
6. Conclusion of Part I
Part II. The Generative Capacity of GB Theories
7. Introduction to Part II
8. The Fundamental Structures of GB Theories
9. GB and Non-definability in L2K,P
10. Formalizing X-Bar Theory
11. The Lexicon, Theta Theory and Case Theory
12. Binding and Control
13. Chains
14. Reconstruction
15. Limitations of the Interpretation
Conclusion of Part II
A. Index of Symbols
B. Index of Definitions
Bibliography
Subject Index
Name Index
Back Cover
π SIMILAR VOLUMES
In the first part of the thesis, we characterize exactly the expressiveness of a family of typed database transaction languages based on a traversal (or recursion) scheme devised by Fegaras, Sheard and Stemple (in (FSS92)), and we capture the complexity of reflection in a first order calculus framew
Languages are dying at an alarming rate all over the world. Estimates range from 50 per cent to as much as 90 per cent by the end of the century. This collection of original papers tries to strike a balance between theoretical, practical and descriptive approaches to language death and language main
<p>This book concerns measuring reading skills. It is not meant to be a compreΒ hensive survey of reading research or a review of all possible approaches to reading measurement (although considerable attention is given to both subjects). Instead, the purpose of this book is to present a coherent, th