UNIVERSITY AT BUFFALO - STATE UNIVERSITY OF NEW YORK
The Department of Computer Science & Engineering

CSE/LIN 675: COMPUTATIONAL LINGUISTICS: Directory of Documents

Back to homepage for CSE/LIN 675
Back to syllabus for CSE/LIN 675
Many files are in /projects/rapaport/675/, accessible from any CSE machine.

Last updated: 17 April 2000

Note: or updated items are listed first.

1. A "Conversation" with Cassie

2. HW #9: UNIFICATION (5 Apr)

3. Syntax, Semantics, and Pragmatics

4. Chang & Lee's unification algorithm:
   .ps
   .pdf
   

5. DORIS (Discourse Oriented Representation and Inference System)

6. Blackburn, Patrick & Bos, Johan (1998), Representation and Inference for Natural Language: A First Course in Computational Semantics.

7. Fracas, L.R.E. (1996), "The Bluffer's Guide to Computational Semantics" (University of Edinburgh Centre for Cognitive Science: Fracas Project).

8. HW #7 answers

9. Knight, Kevin (1989), "Unification: A Multidisciplinary Survey", ACM Computing Surveys 21: 93-124.
   • Locally cached version

10. HW 8: ATNs (13 Mar)

11. HW 7: RTNs (28 Feb)

12. HW 6: Parsing with CFGs (21 Feb)

13. HW 5: Context-Free Grammars (14 Feb)

14. Context-Free Grammar for a Fragment of English (pdf)

15. RTN Parser

16. Simplified SNaLPS ATN Syntax and Semantics

17. Complete Syntax and Semantics of GATN Grammars

18. Woods, William A. (1970), "Transition Network Grammars for Natural Language Analysis", Communications of the ACM 13(10): 591-606

19. On FASTUS:
    Appelt, Douglas, & Israel, David (1999), "Introduction to Information Extraction Technology"

20. Leibowitz, Wendy R. (2000), " 2 MIT Scientists Say 'Ask Jeeves' Infringed on Their Patents" The Chronicle of Higher Education (11 February).

21. HW #4 (Morphology & FST) (Feb 7) (revised version)

22. HW #3 (RE & FSA) (Jan 31) (corrected version)

    • Transition Network Syntax & Semantics

23. HW #2 (Eliza) (Jan 26)

24. Data Sentences

    • Colorless green ideas sleep furiously.

25. HW #1 (Data Sentences) (revised) (Jan 21)

26. Association for Computational Linguistics

27. A Guide to Computational Linguistics Articles in Shapiro, Stuart C. (ed.) (1992), Encyclopedia of Artificial Intelligence, 2nd edition (New York: John Wiley), ISBN 047150307X

    • Lockwood and SEL reference: Q335 .E53 1992

28. CS 288: An AI Approach to NLP (by Robert Wilensky)
    • Required and Recommended Readings
      A useful bibliography, with links to online versions of some of the papers.
    • directory of online lecture notes, including:
      • "Introduction to AI and NLP"
      • "Early AI NLP Systems"

29. Pereira & Grosz on: What Is Natural-Language Processing?

30. Pereira on "understanding" vs. "reacting appropriately", in Eisenberg, Anne (1999), "What's Next: A Digital Brain Makes Connections", New York Times (4 November 1999): G13.
    • locally cached version

31. Rapaport, William J. (forthcoming, 2001), "How to Pass a Turing Test: Syntactic Semantics, Natural-Language Understanding, and First-Person Cognition", Special Issue on Alan Turing and Artificial Intelligence, Journal of Logic, Language, and Information.

    Abstract: A theory of "syntactic semantics" is advocated as a way of understanding how computers can think (and how the Chinese-Room-Argument objection to the Turing Test can be overcome): (1) Semantics, as the study of relations between symbols and meanings, can be turned into syntax--a study of relations among symbols (including meanings)--and hence syntax can suffice for the semantical enterprise. (2) Semantics, as the process of understanding one domain modeled in terms of another, can be viewed recursively: The base case of semantic understanding--understanding a domain in terms of itself--is syntactic understanding. (3) An internal (or "narrow"), first-person point of view makes an external (or "wide"), third-person point of view otiose for purposes of understanding cognition.

32. ELIZA/DOCTOR

    • ECC-Eliza Version 3.53
      • A free, downloadable version of Eliza that runs on Windows machines. I have not tested it.

    • Hamlet talks to Doctor Eliza

33. Christiansen, Morten H.; Chater, Nick; & Seidenberg, Mark S. (eds.), Special Issue: Connectionist Models of Human Language Processing: Progress and Prospects, Cognitive Science Vol. 23, No. 4 (Oct-Dec 1999).

34. Massimo Poesio (1997), RESEARCH IN COMPUTATIONAL SEMANTICS AND NATURAL LANGUAGE PROCESSING"

35. The FraCaS Project Home Page
    • Hans Kamp, Richard Crouch, Josef van Genabith, Robin Cooper, Massimo Poesio, Jan van Eijck, Jan Jaspars, Manfred Pinkal, Espen Vestre, and Steve Pulman (1994), "Specification of Linguistic Coverage", FRACAS Deliverable D2
      • Good list of semantic issues and sample sentences.
    • The FRACAS Consortium (1994), "Harmonizing the Approaches", FRACAS Deliverable D7
      • Good list of semantic issues and sample sentences.
    • The FRACAS Consortium (1994), "Describing the Approaches", FRACAS Deliverable D8
      • Good descriptions of: Discourse Representation Theory, Dynamic Semantics, Situation Semantics, Property Theory, Monotonic Semantics.
    • The FRACAS Consortium (1994), "The State of the Art in Computational Semantics: Evaluating the Descriptive Capabilities of Semantic Theories", FRACAS Deliverable D9
      • Shows how various semantic theories handle various semantic issues.
    • The FRACAS Consortium (1995), "Evaluating The State of the Art", FRACAS Deliverable D10
      • Comparisons of implemented computational-semantic systems plus "EuroDisney" sample text (p. 119).
    • The FRACAS Consortium (1996), "Using the Framework", FRACAS Deliverable D16
      • FRACAS user manual (?) plus test suite.

36. Scheler, Gabriele (1993), "36 Problems for Semantic Interpretation", Technical Report FKI-179-93 (München: Technische Universität München, Forschungsberichte Künstliche Intelligenz).