Grammars for Trees and Graphs

Winter Semester 2018
Dr. Meaghan Fowlie
Jonas Groschwitz

Seminar, BSc and MSc

Place and Time:

• Thursdays 12:15-1:45, C7.2 Seminarraum
• Every other Monday starting Nov 05, room U15 (NOTE: this previously wrongly said ‘starting November 12th’)

This seminar will provide an overview of a variety of tree and graph grammars. Traditional formal grammars generate languages of strings; we will consider grammars and automata that generate languages whose elements are more complex objects, in particular trees or graphs.

Grades will depend on your talk, your seminar paper, and your participation in the discussions in class.

The seminar is open to BSc and MSc students. It presupposes a solid knowledge of automata classes and grammar formalisms for string languages, on the level that you might have after successfully completing the course Mathematische Grundlagen der Computerlinguistik II. Familiarity with advanced grammar formalisms, e.g. from the Grammatikformalismen class, will be helpful.

Here is the literature list