Logical Aspects of Computational Linguistics: Third International Conference, LACL'98 Grenoble, France, December 14-16, 1998 Selected Papers (Lecture Notes in Computer Science, 2014)

The conference series Logical Aspects of Computational Linguistics (LACL) aims at providing a forum for the presentation and discussion of current research in all the formal and logical aspects of computational linguistics. The LACL initiative started with a workshop held in Nancy (France) in 1995. Selected papers from this event have appeared as a special issue of the Journal of Logic Language and Information, Volume 7(4), 1998. In 1996, LACL shifted to the format of an international conference. LACL{u2019}96 and {u2019}97 were both held in Nancy (France). The proceedings appeared as volumes 1328 and 1582 of the Springer Lecture Notes in Arti cial Intelligence. This volume contains selected papers of the third international conference on Logical Aspects of Computational Linguistics (LACL{u2019}98), held in Grenoble, France, from December 14 to 16, 1998. The conference was organized by the U- versity Pierre Mend es-France (Grenoble 2) together with LORIA (Laboratoire Lorrain d{u2019}Informatique et Applications, Nancy). On the basis of 33 submitted 4-page abstracts, the Program Committee selected 19 contributions for pres- tation. In addition to the selected papers, the program featured three invited talks, by Maarten de Rijke (ILLC, Amsterdam), Makoto Kanazawa (Chiba U- versity, Japan), and Fernando Pereira (AT&T Labs). After the conference, the contributors were invited to submit a full paper for the conference proceedings Deductions with Meaning....Pages 1-10 Computational Solutions for Structural Constraints....Pages 11-30 Hypothetical Reasoning and Basic Non-Constituent Coordination in Yype-Logical Grammar....Pages 31-47 Computational and Structural Aspects of Openly Specified Type Hierarchies....Pages 48-69 Anaphora and Quantification in Categorial Grammar....Pages 70-89 An LTAG Perspective on Categorial Inference....Pages 90-105 Dominance Constraints: Algorithms and Complexity....Pages 106-125 Strict Compositionality and Literal Movement Grammars....Pages 126-142 Categorial Minimalism....Pages 143-158 Sequential Construction of Logical Forms....Pages 159-178 Derivational Minimalism Is Mildly Context–Sensitive....Pages 179-198 Dominance Constraints in Context Unification....Pages 199-218 A Revision System of Circular Objects and Its Applications to Dynamic Semantics of Dialogues....Pages 219-229 Lexicalized Proof-Nets and TAGs....Pages 230-250 Lambek Calculus Proofs and Tree Automata....Pages 251-265 Grammars with Composite Storages....Pages 266-285

This book constitutes the thoroughly refereed post-proceedings of the Third International Conference on Logical Aspects of Computational Linguistics, LACL'98, held in Grenoble, France, in December 1998. The 15 revised full papers presented together with one invited paper were carefully reviewed and selected during two rounds of refereeing from 33 submissions and 19 conference presentations. Among the topics covered are various types of grammars, categorical inference, automated reasoning, constraint handling, logical forms, dialogue semantics, unification, and proofs.