Logical Aspects of Computational Linguistics

1. Front Matter

   Pages I-VII

   PDF

2. Invited Paper

   1. Deductions with Meaning

      • Christof Monz, Maarten de Rijke

      Pages 1-10

3. Contributed Papers

   1. Computational Solutions for Structural Constraints

      • Marcelo Finger

      Pages 11-30

   2. Hypothetical Reasoning and Basic Non-Constituent Coordination in Yype-Logical Grammar

      • Nissim Francez

      Pages 31-47

   3. Computational and Structural Aspects of Openly Specified Type Hierarchies

      • Stephen J. Hegner

      Pages 48-69

   4. Anaphora and Quantification in Categorial Grammar

      • Gerhard Jäger

      Pages 70-89

   5. An LTAG Perspective on Categorial Inference

      • Aravind K. Joshi, Seth Kulick, Natasha Kurtonina

      Pages 90-105

   6. Dominance Constraints: Algorithms and Complexity

      • Alexander Koller, Joachim Niehren, Ralf Treinen

      Pages 106-125

   7. Strict Compositionality and Literal Movement Grammars

      • Marcus Kracht

      Pages 126-142

   8. Categorial Minimalism

      • Alain Lecomte

      Pages 143-158

   9. Sequential Construction of Logical Forms

      • Wilfried Meyer-Viol

      Pages 159-178

   10. Derivational Minimalism Is Mildly Context–Sensitive

       • Jens Michaelis

       Pages 179-198

   11. Dominance Constraints in Context Unification

       • Joachim Niehren, Alexander Koller

       Pages 199-218

   12. A Revision System of Circular Objects and Its Applications to Dynamic Semantics of Dialogues

       • Norihiro Ogata

       Pages 219-229

   13. Lexicalized Proof-Nets and TAGs

       • Sylvain Pogodalla

       Pages 230-250

   14. Lambek Calculus Proofs and Tree Automata

       • Hans-Joerg Tiede

       Pages 251-265

   15. Grammars with Composite Storages

       • Christian Wartena

       Pages 266-285

4. Back Matter

   Pages 287-287

   PDF

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.

• algorithms
• automata
• automated reasoning
• categorical inference
• complexity
• computational linguistics
• dialogue analysis
• grammar systems
• grammars
• information extraction
• linguistics
• natural language processing
• parsing
• semantics
• type systems

• Utrecht Institute of Linguistics OTS, The Netherlands

  Michael Moortgat

Policies and ethics