ISCL Proseminar (Sommersemester 2011)

Grammar Formalisms in Computational Linguistics

Abstract:

Given that natural languages cannot be characterized by simply listing all possible sentences and their meaning, a range of grammar formalisms have been developed to characterize form and meaning in a general and compact way. The approaches differ in terms of their focus, empirical coverage, formal foundations, expressive power, conceptualization of generalizations, and the processing regimes that have been developed for those formalisms.

After a general overview of grammar types in the Chomsky Hierarchy, we will discuss plain context-free grammars as a baseline on which we will introduce and compare several current grammar formalisms. The plan is to include a discussion of Head-Driven Phrase Structure Grammar (HPSG), Tree Adjoining Grammars (TAG), Lexical Functional Grammar (LFG), and Combinatoric Categorial Grammars (CCG).

The focus will be on obtaining a sound working knowledge of how different formalisms capture some of the fundamental phenomena of natural language syntax: argument and adjunct realization, agreement and government, middle-distance phenomena (e.g., equi, raising), long-distance phenomena (e.g., fronting).

Instructor: Detmar Meurers

Tutor: Peter Makarov

Credits for ISCL BA: 6 SWS = 9 Credit Points
For other degree programs, contact us for requirements and credits.

Course meets:

Moodle: We will be using the university Moodle site for the course, primarily for the discussing forum and to access course materials. Our course is accessible under Moodle at https://moodle01.zdv.uni-tuebingen.de/course/view.php?id=587.

To log into this specific Moodle site, you use your general ZDV university account id and password. The first time you access the course Moodle site, you need a course subscription password, which you get in class. Moodle and privacy: Note that Moodle generally keeps detailed logs of your interaction with the system, e.g., when you log in, etc.

Campus course description:
http://campus.verwaltung.uni-tuebingen.de/lsfpublic/rds?state=verpublish&status=init&vmfile=no&publishid=61030&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung

Email: In the Moodle system everyone in the course can send messages to other participants in the class, and I will use this to contact you for class related matters. Such email gets sent to your regular ZDV account (@student.uni-tuebingen.de). So

Nature of course and my expectations: This is a core course in ISCL and I expect each participant to take an active role in the class: i) regularly participate in the discussions, ii) carefully read any reading assignments before class and post a question about it in the Moodle forum the day before class.

Grading: The course will be graded based on the final exam (40% of grade), participation and activities (60% of grade). Note: Following the standard rules, missing more than two meetings unexcused, automatically results in failing the class.

Class etiquette: Please come to class on time, do not pack up early, read or work on materials for other classes during our class. When in the computer lab, only use the computers when you are asked to do a specific activity; do not read email or browse the web. All portable electronic devices such as laptops and cell phones should be switched off for the entire length of the flight, oops, class. If for some reason, you have to leave early or miss class for an important reason, please let me know before class.

Academic conduct and misconduct: Learning and research are driven by discussion and free exchange of ideas, motivations, and perspectives. So you are encouraged to work in groups, discuss, and exchange ideas. At the same time, the foundation of the free exchange of ideas is that everyone is open about where they obtained which information. Concretely, this means you are expected to always make explicit when you’ve worked on something as a team – and keep in mind that being part of a team means sharing the work! For text you write, you always have to provide explicit references for any ideas or passages you reuse from somewhere else. This includes text “found” on the web, where you should cite the url of the web site in case no more official publication is available. Failure to follow these important guidelines is academic misconduct, which will be sanctioned by failing you on the assignment, exam, or the entire class depending on the severity of the violation.

Session plan:

  1. Wednesday, April 13: Motivation of topic and organization of course
  2. Monday, April 18: The empirical domain
  3. Wednesday, April 20:
  4. Monday, April 25: Easter Monday Holiday (no class)
  5. Wednesday, April 27: Formal Language Theory
  6. Monday, May 2:
  7. Wednesday, May 4: Context-Free Grammars
  8. Friay, May 6: Lab session
  9. Monday, May 9: From Context-Free Grammars to Definite Clause Grammars
  10. Wednesday, May 11:
  11. Friday, May 13: Lab session
  12. Monday, May 16: CFG-lab
  13. Wednesday, May 18: Unification (Shieber)
  14. Friday, May 20: Lab session DCG
  15. Monday, May 23: Lexical-Functional Grammar (LFG)
  16. Wednesday, May 25:
  17. Friday, May 27: Lab session XLE (LFG)
  18. Monday, May 30: LFG nonfinite and long distance phenomena
  19. Wednesday, June 1: Combinatory Categorial Grammar (CCG)
  20. Friday, June 2: Lab session
  21. Monday, June 6:
  22. Wednesday, June 8:
  23. Friday, June 10: Lab session
  24. Monday, June 13: Pentacoste Hoilday (no class)
  25. Wednesday, June 15: Pentacoste Hoilday (no class)
  26. Pentacoste Hoilday (no lab session)
  27. Monday, June 20: Tree-Adjoining Grammar (TAG)
  28. Wednesday, June 22:
  29. Friay, June 24: Lab session (CCG)
  30. Monday, June 27:
  31. Wednesday, June 29:
  32. Friday, July 1: Lab session TULIPA (TAG)
  33. Monday, July 4: Head-Driven Phrase Structure Grammar (HPSG)
  34. Wednesday, July 6:
  35. Friday, July 8: Lab session TULIPA (TAG)
  36. Monday, July 11: HPSG cont.
  37. Wednesday, July 13: Lab session TRALE (HPSG)
  38. Friday, July 15: Lab session TRALE (HPSG)
  39. Monday, July 18: Lab session Wrap-up
  40. Wednesday, July 20: Review Session
  41. Friday, July 22: Final exam