This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Constraint Solving and Language Processing, CSLP 2004, held in Roskilde, Denmark in September 2004.
The 8 revised papers presented together with 4 invited papers by leading researchers went through two rounds of reviewing, selection, and improvement for inclusion in the book. Among the topics addressed are property grammars, abduction, metagrammars, NLP semantics, induction, graph configuration for NLP, constraint based grammars, parsing, human sentence processing, constraint optimization, and natural language generation.
Author(s): Henning Christiansen, Peter Rossen Skadhauge, Jørgen Villadsen
Series: Lecture Notes in Artificial Intelligence 3438
Edition: 1
Publisher: Springer
Year: 2005
Language: English
Pages: 212
Front matter......Page 1
Introduction: Constraints in Property Grammars......Page 8
Constructions in PG......Page 9
The Properties......Page 12
Constituency......Page 13
Agreement......Page 14
Dependency......Page 15
Characterization......Page 16
Construction Activation......Page 18
Unbounded Dependencies......Page 19
Conclusion......Page 21
Introduction......Page 24
CHR and Parsing; CHRG......Page 25
A2LP: Extending CHR with Abduction and Assumptions......Page 26
CHR and Our Basic Parsing Methodology......Page 27
Treating Long Distance Dependencies: Through Assumptions, Through Abductive Concept Formation......Page 28
Through Abductive Concept Formation......Page 29
Parsing Property Grammars......Page 30
Extending the Parser for Abducing Implicit Elements......Page 31
Concluding Remarks......Page 35
Lexical Organisation......Page 39
Introduction to the Framework......Page 42
A Language for Describing Tree Fragments......Page 43
Controlling Fragment Combinations......Page 48
A Constraint Satisfaction Approach......Page 49
Representation......Page 50
Wellformedness......Page 51
Coloring......Page 52
Conclusion......Page 53
Introduction......Page 55
Syntactic Trees Reconsidered......Page 59
Logical Scope and Linear Order......Page 62
Arguments for Underspecified Descriptions of Higher-Order Logic......Page 63
Underspecified Description Logic......Page 66
Typed Feature Logic......Page 68
Semantic Type System......Page 70
Semantic Description Language......Page 71
CHR Implementation......Page 72
An Example......Page 75
Semantic Implication......Page 76
Introduction......Page 81
Constructions......Page 82
Constraints......Page 84
Property Grammars (PG)......Page 85
Property Grammars and the Constraint Solving Problem......Page 87
Constructions and Constraints......Page 88
Gradience and Density......Page 89
Experiment......Page 91
Conclusion......Page 94
Introduction......Page 97
Overview of the Intended Multi-dimensional Czech Dependency Grammar......Page 98
Grammar Non-lexicalized in General......Page 100
LP Direction......Page 101
Simplified ID Frames......Page 103
ID Look Right......Page 105
Results......Page 106
Discussion and Further Research......Page 108
Conclusion......Page 109
Introduction......Page 111
Semantic Assembly......Page 112
Surface Realisation......Page 113
Syntactic Analysis......Page 114
Graph Configuration Problems......Page 115
Lexicalised Configuration Problems......Page 116
Multi-dimensional Configuration Problems......Page 117
Example......Page 119
Principles and the Lexicon......Page 123
Solving xdg Descriptions......Page 124
Conclusion and Future Work......Page 125
References......Page 126
Brief Introduction to Configuration......Page 128
From Configuration to Grammar Parsing......Page 129
Feature Structures as an Object Model......Page 130
Object Model Constraints for Properties......Page 132
Experimental Results......Page 134
Lists and Sets......Page 141
Linguistic Features......Page 142
HPSG Principles as Configuration Object Model Constraints......Page 143
The Subcategorization Principle......Page 144
Conclusion......Page 145
Introduction......Page 147
WCDG: Constraints on Dependency Structures......Page 148
Parsing as Constraint Satisfaction......Page 149
Weighted Constraints......Page 151
Modelling Natural Language Through Declarative Constraints......Page 153
A Comprehensive Grammar of German......Page 155
Evaluation......Page 156
Further Experiments......Page 158
Related Work......Page 160
Conclusions......Page 162
Introduction......Page 165
Four Constraints on Interpretation: Case, Precedence, Prominence, and Selection......Page 166
The Model of Incremental Optimization of Interpretation of Animacy Information......Page 169
Applying Incremental Optimization of Interpretation to the On-line Use of Animacy in Dutch Sentence Comprehension......Page 170
Extension of the Approach to English......Page 174
References......Page 177
Introduction......Page 179
Variables......Page 181
Constraints......Page 183
Distribution Strategy and Search Algorithm......Page 185
Experiments......Page 186
Future Directions and Related Work......Page 188
Introduction......Page 191
A Model for Preposition Choice in Natural Language Generation......Page 192
Scope of the Investigation......Page 193
The Conflictual Relation Verb-Preposition-NP......Page 194
Constraint Domains......Page 196
Preposition Lexicalization as a CSP......Page 201
A Model for Syntactic Structure Determination......Page 205
Constraint Domains......Page 206
Example......Page 207
Conclusion......Page 209
Back matter......Page 212
