Seminar, BSc and MSc
Place and Time:
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