Parsing Sommer 2021

Web site of the course (with links to the slides): https://user.phil.hhu.de/kallmeyer/teaching/parsing-sommer-2020/

Parsing is a central task in natural language processing. Its goal is to compute the syntactic structures of sentences. Such a syntactic structure could either be a constituency structure or a dependency structure. The former is in many cases taken to be generated by a context-free grammar (CFG). Consequently, constituency parsing amounts to a) implementing/inducing a context-free grammar and b) using this grammar for parsing. Dependency parsing, in contrast to this, is mostly grammar-less parsing using machine-learning techniques.

In this course, we will mainly concentrate on step b) of CFG-based constituency parsing. We will revise various symbolic parsing algorithms that yield, given a CFG and an input sentence, the set of all parse trees for this sentence. In the second half of the course, we will move on to probabilistic parsing, covering Viterbi parsing and weighted deductive parsing with A* estimates.

For references see the slides of the individual sessions.

==========================================================================================

Organisatorisches:

Die Veranstaltung findet als Live-Stream jeweils Mo und Di 10.30-12.00 Uhr hier statt: https://www.twitch.tv/kallmeyercl. Die Streams bleiben zwei Wochen online und werden anschließend gelöscht.

Parallel zum Live-Stream während der Vorlesung benutzen wir den HHU-internen rocketchat. Dort bitte der Veranstaltung beitreten. Hier ein Einladungslink dazu https://rocketchat.hhu.de/invite/aB6jpy, gültig bis 13.4. (Ich glaube, man muss sich vorher unter https://rocketchat.hhu.de/ anmelden, mit seinem HHU Account, und dann kann man diese Einladung annehmen.)

==========================================================================================

HA-Bewertung: Es gibt jeweils max. 5 Punkte pro Hausaufgabe, wobei die Punkte eher eine grobe Einordnung sind: 

0 = keine Abgabe,

1 = nichts erkennbar sinnvolles abgegeben, 

2 = Ansätze sind richtig, 

3 = ca. Hälfte richtig, 

4 = sehr großer Teil richtig, 

5 = alles richtig