Aufbauseminar (Lukas Mielczarek)
Module im BA CL integrativ PO 2018: CL3, CL5, CL6
Montag 10:30–12:00, Mittwoch 8:30–10:00, Hörsaal 2301.HS.3B
Die Kommunikation erfolgt über Ilias und Rocketchat.
Beschreibung
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.
Deutsch 
English (UK)