Logical Aspects of Computational Linguistics

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'96 and '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'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'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.

Includes supplementary material: sn.pub/extras

Inhalt
Invited Paper.- Deductions with Meaning.- Contributed Papers.- Computational Solutions for Structural Constraints.- Hypothetical Reasoning and Basic Non-Constituent Coordination in Yype-Logical Grammar.- Computational and Structural Aspects of Openly Specified Type Hierarchies.- Anaphora and Quantification in Categorial Grammar.- An LTAG Perspective on Categorial Inference.- Dominance Constraints: Algorithms and Complexity.- Strict Compositionality and Literal Movement Grammars.- Categorial Minimalism.- Sequential Construction of Logical Forms.- Derivational Minimalism Is Mildly ContextSensitive.- Dominance Constraints in Context Unification.- A Revision System of Circular Objects and Its Applications to Dynamic Semantics of Dialogues.- Lexicalized Proof-Nets and TAGs.- Lambek Calculus Proofs and Tree Automata.- Grammars with Composite Storages.