reading list of October 2, 2000
/grad-students/hale/cl-group/

Computational Linguistics Reading Group

This fall, a number of us in the cognitive science department will be organizing a reading group in computational linguistics, focused on topics at the interface of linguistic theory and computer science. Our goal in doing this is to bring together students and faculty in different departments with similar interests, in the hope of learning from one another and inspiring new research.

The following is a preliminary list of topics and readings. As you will see, the primary focus is on grammar formalisms and related logics, with particular attention to relations between formal systems and linguistic theory. Other suggestions for topics and readings are of course welcome.

1.

RESOURCE LOGICS

• Categorial Grammar
  • Moortgat and Oehrle on Multi-modal CG.

• Minimalist Grammars
  • Christian Retoré and Edward Stabler, 1999. Resource Logics and Minimalist Grammars. INRIA report RR-3780.

  • Edward Stabler, 1997. Derivational minimalism. A revised version ofthis paper appears in Retore, ed. Logical Aspects of Computational Linguistics. Springer, 1997, pages 68-95. Logical aspects of computational linguistics : first international conference, LACL '96,Nancy, France, September 23-25, 1996 : selected papers / Christian Retore (ed.). LNCS/LNAI 1328.

  • Edward Stabler, 2000. Minimalist grammars and recognition. Manuscript for the SFB340 workshop at Bad Teinach.

  • Thomas Cornell, 1998. Island Effects in Type Logical Approaches to the Minimalist Program.

• Models of Human Sentence Processing
  • Glyn Morrill, 1998. Incremental processing and acceptability. Research Report LSI-98-48-R Universitat Politecnica di Catalunya 1998. To appear in Computational Linguistics.

  • Mark Johnson, 1998. Proof nets and the complexity of processing center-embedded constructions. Journal of Logic Language and Information 7(4):433-447 1998.

2.

GRAMMAR FORMALISMS AND GENERATIVE CAPACITY

• A. K. Joshi, K. Vijay-Shanker, and D. J. Weir The convergence of mildly context-sensitive formalisms in Foundational Issues in Natural Language Processing, edited by Peter Sells, Stuart M. Shieber and Thomas Wasow. MIT Press, 1991.

• Hans-Jörg Tiede PhD thesis - strong generative capacity of Categorial Grammar.

• Richard Oehrle, to appear. Context-Sensitive Node Admissibility Grammars.

• Uwe Mönnich's Tree Adjunction and Substitution.

• James Rogers. On Descriptive Complexity, Language Complexity, and GB in Specifying Syntactic Structures edited by Patrick Blackburn & Maarten de Rijke. CSLI and FoLLI, 1997. (short) A descriptive approach to language-theoretic complexity, CSLI and FoLLI, 1998. (long)

3.

LOGICAL CHARACTERIZATIONS OF SYNTACTIC REPRESENTATIONS

• Patrick Blackburn and Willfried Meyer-Viol. Linguistics, Logic and Finite Trees

• James Rogers. What Does a Grammar Formalism Say About a Language?

• Thomas Cornell and James Rogers. ``Model Theoretic Syntax.'' The Glot International State of the Article Book 1 (to appear). Lisa Lai-Shen Cheng and Rint Sybesma, eds. Holland Academic Graphics, The Hague. [A review article of work in the general area of tree-logics, both modal and classical, with long bibliography.]

• Laura Kallmeyer. PhD thesis on logical tree descriptions.

• Ed Keenan and Ed Stabler, 2000. Structural Similarity

4.

UNIFICATION-BASED GRAMMARS AND STATISTICAL NLP

• Miles Osborne, 2000. Estimation of Stochastic Attribute-Value Grammars using an Informative Sample. Coling 2000, Saarbrücken, Germany. pp 586-592. Computation and Language e-print archive number cs.CL/0008024

• Stefan Riezler, 2000. Lexicalized Stochastic Modeling of Constraint-Based Grammars using Log-Linear Measures and EM Training. With Detlef Prescher, Jonas Kuhn, and Mark Johnson. To appear in Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics (ACL'00), Hong Kong.

5.

GAME THEORY

• Ariel Rubenstein, 2000. Economics and language, Cambridge University Press

6.

OPTIMALITY THEORY AND SYNTAX

• Jonas Kuhn, 2000. Processing Optimality-theoretic Syntax by Interleaved Chart Parsing and Generation. ACL 2000, Hong Kong.