Advanced Seminar (Lukas Mielczarek)
Modules for BA CL integrative PO 2018: CL3, CL5, CL6
Monday 10.30–12.00, Wednesday 8.30–10.00, lecture hall 2301.HS.3B
Communication takes place via Ilias and Rocketchat.
Description
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.
English (UK) 
Deutsch