عنوان

Parsing with Principles and Classes of Information

(Number (ISBN

9400917082

(Number (ISBN

9789400917088

Number

b592692

Title Proper

Parsing with Principles and Classes of Information

General Material Designation

[Book]

First Statement of Responsibility

by Paola Merlo.

Place of Publication, Distribution, etc.

Dordrecht

Name of Publisher, Distributor, etc.

Springer Netherlands

Date of Publication, Distribution, etc.

1996

Specific Material Designation and Extent of Item

(x, 245 pages)

Series Title

Studies in linguistics and philosophy, 63.

Text of Note

1 Grammars and Parsers --; 1.1 Introduction --; 1.2 On Grammar Parser Relations --; 1.3 Modularity --; 1.4 Partial Compilation Based on Information Content --; 2 Overview of the Parser --; 2.1 Introduction --; 2.2 An Example --; 2.3 Related Work --; 3 The Phrase Structure Component --; 3.1 Introduction --; 3.2 The Data Structures and The Parsing Algorithms --; 3.3 Compactness of the Data Structures --; 3.4 Psycholinguistic Support --; 4 The Computation of Syntactic Features --; 4.1 Introduction --; 4.2 The Interleaving of Constraints --; 4.3 The Assignment of Local Syntactic Features --; 4.4 Computing Long Distance Dependencies --; 4.5 Psycholinguistic Support --; 4.6 Incremental Assignment of Features --; 5 Locality --; 5.1 The Linguistic Facts --; 5.2 Related Work --; 5.3 Parameterised Subjacency --; 5.4 Implementation --; A The Computational and the Linguistic Framework: A Glossary --; A.1 Levels of Representation --; A.2 The Modules --; A.3 Parsing Algorithms --; B Results --; References.

Text of Note

Parsing with Principles and Classes of Information presents a parser based on current principle-based linguistic theories for English. It argues that differences in the kind of information being computed, whether lexical, structural or syntactic, play a crucial role in the mapping from grammatical theory to parsing algorithms. The direct encoding of homogeneous classes of information has computational and cognitive advantages, which are discussed in detail. Phrase structure is built by using a fast algorithm and compact reference tables. A quantified comparison of different compilation methods shows that lexical and structural information are most compactly represented by separate tables. This finding is reconciled to evidence on the resolution of lexical ambiguity, as an approach to the modularization of information. The same design is applied to the efficient computation of long- distance dependencies. Incremental parsing using bottom-up tabular algorithms is discussed in detail. Finally, locality restrictions are calculated by a parametric algorithm. Students of linguistics, parsing and psycholinguistics will find this book a useful resource on issues related to the implementation of current linguistic theories, using computational and cognitive plausible algorithms.

Artificial intelligence.

Computational linguistics.

Computer science.

Class number

Book number

by Paola Merlo.

Paola Merlo

Electronic name

[Book]

Y