Computerlinguistik I

Schedule (Winter Semester, 1999)

Starting on 15.2.00, we will be meeting in the Sun Room, for the rest of the semester.

Di, Do 11 c.t.
Ort: Brechtbau (Neuphilologicum) 035
Lab/Übung: Fr 10 (SfS Rm. 109 -- the ``Sun Room'')
Meeting times are subject to change within the first couple of weeks:
Watch this page for changes to the meeting times!

Change number 2: We are back to meeting c.t.

Change number 1: We will be meeting *s.t.*, not c.t. 

Syllabus

SICStus 3 documentation online.

Notes, Handouts, etc.

  • Lecture notes from week 1: Formal (String and Tree) Languages
  • The Farmer, the Wolf, the Goat and the Cabbage (And here is the Prolog code: farmer.pl)
  • Prolog via Grammars
  • A Very Simple Compiler that converts context free grammars to a runnable Prolog recognizer. (And here is the Prolog code: cfdcg.pl)
  • Lecture notes from week 3 on finite state (string) automata and tree automata.
  • Lecture notes on removing left recursion from a CFG.
  • The movewh grammar. (PostScript)
  • Top down and bottom up recognizers and parsers. (Just the code.)
  • From top down grammar interpreters to DCGs.
  • A few notes on subcategorization features.
  • ``Parsing as Tree Traversal.'' Dale Gerdemann. Proceedings of COLING 94.
  • The left corner strategy.
  • Generalized left corner recognition
  • Closure, Reachability and Tabular Parsing. In which we do tabular bottom up parsing by constructing tree automata.
  • The Cocke Younger Kasami algorithm.
  • First look at chart parsing.
  • Principles and Implementation of Deductive Parsing. Shieber, Schabes and Pereira (1994). Tech. Report CRCT TR-11-94 (Computer Science Department, Harvard University)
  • First and second handouts on computational semantics.
  • Third and fourth handouts on computational semantics.
  • Miller et al. Five papers on WordNet. Ms., Princeton University.

    • Übungen

  • Übung 1: Reading in a sentence.
  • My proposed solution to Übung 1. Comments and questions welcome.
  • Übung 2: Removing e-transitions from a FSA.
  • My proposed solution to Übung 2.
  • Übung 3: A simple CFG for a small fragment of English. Plus combining CFGs. You will need a copy of the ``affix hopping'' grammar we discussed in class.
  • Übung 4: Adding another movement channel to a DCG. You will need a copy of the Wh Movement grammar.
  • Übung 5: A fragment of German, from scratch. (Just agreement and subcategorization.)
  • Übung 6: Arc eager generalized left corner recognition.
  • Übung 7: Bottom Up Chart Parsing
  • Übung 8: Semantic Analysis
  • Übung 9: More semantics (Mostly unification exercises.)

    • Links

    On-Line Coursenotes, Tutorials, etc.

  • Müller, Stefan (1995?). Computerlinguistik und Prolog - Teil I. In large part apparently a translation into German of:
  • Mellish, Whitelock and Ritchie (1994). Techniques in Natural Language Processing 1. Department of Artificial Intelligence, University of Edinburgh.

    • Some Textbooks and Reference Books You Can Order

  • Pereira and Shieber (1987). Prolog and Natural Language Analysis. Center for the Study of Language and Information Lecture Notes 10. (Distributed by Cambridge University Press.)
  • Hopcroft and Ullman (1994). Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie. (A translation of the classic reference for Formal Language Theory. This is more math than programming, though!)

    • Specifically About Prolog in General...

  • SICStus 3 documentation online.
  • WWW Virtual Library Prolog page.
  • Prolog FAQ From the newsgroup comp.lang.prolog.
  • Guide to Prolog Programming By Roman Barták.
  • Adventure in Prolog. Courtesy of the Amzi! Prolog website.
  • Prolog and Logic Programming. Material from a course taught at the University of Birmingham. Notes prepared by Peter Hancox.
  • Warren's Abstract Machine: A Tutorial Reconstruction. You can download the text of Hassan Aït-Kaci's out-of-print introduction to the Warren Abstract Machine, the heart of the SICStus compiler.
    •

    Important (or maybe not) Web Sites

  • ACL: The Association for Computational Linguistics.
  • Colibri. ``Newsletter and WWW-site on language and speech technology and logic.''
  • WEB-SLS: The European Student Journal of Language and Speech. I didn't know this existed. Stumbled across it by accident. But it may be of interest, now or in the near future.
    •
    Last modified October 19, 1999
    Tom Cornell's Home Page

    email: cornell@sfs.nphil.uni-tuebingen.de