WS 2018

Grammars for Trees and Graphs

 

Schedule


Date Topic Title Presenters Links Exercises Notes
25 Oct Introduction Strings Meaghan

slides on strings
slides on topics

Exercise 1
05 Nov Introduction Regular Tree Grammars, Tree Automata Jonas & Meaghan

slides (on regular tree grammars and tree automata)

Exercise 2 Optional reading
08 Nov TAGs Tree Adjoining Grammars (Joshi & Schabes 1997) Sourav & Guadi

TAG slides

Exercise 2
15 Nov TAGs Simpler TAG semantics through synchronization (Nesson & Shieber 2006) Marc

Marc's slides

19 Nov IRTGs A Generalized View on Parsing and Translation (Koller & Kuhlmann 2011) Theresa

Tree homomorphisms slides
Theresa's slides
Alto IRTG file for the telescope sentence
Alto IRTG file for the English/German disambiguation case

Exercise 3
22 Nov MGs Derivational Minimalism (Stabler 1997) Matt

Matt's slides

Exercise 3
22 Nov MGs / IRTGs Parsing Minimalist Languages with Interpreted Regular Tree Grammars (Fowlie & Koller 2017) Martin

Martin's slides

Exercise 3
29 Nov MGs Dependency Structures Derived from Minimalist Grammars (Boston, Hale, and Kuhlmann 2010) Brie & Tatiana

Slides

03 Dec Graphs / IRTGs Semantic construction with graph grammars (Koller 2015) Leonie & Katharina

Slides

06 Dec Graphs (Re)introducing regular graph languages (Gilroy et al. 2017) Matthias & Pia

Slides

13 Dec NNs Grammar as a foreign language (Vinyals et al. 2015) Dan & Ataur

17 Dec Graphs A constrained graph algebra for semantic parsing with AMRs (Groschwitz et al 2017) Urs & Moritz

Moritz's Slides
Urs's Slides

17 Dec NNs AMR Dependency Parsing with a Typed Semantic Algebra (Groschwitz et al 2018) Mario

20 Dec NNs What Do Recurrent Neural Network Grammars Learn About Syntax? (Kuncoro et al 2017) The Darias