[TU Dresden]

Term Rewriting Systems

Technische Universität Dresden
Institut für Theoretische Informatik
Lehrstuhl für Automatentheorie

Prof. Dr.-Ing. Franz Baader

Course Description

Term rewriting systems can be used to compute in structures that are defined by equations. They are thus an important tool in automated deduction, algebraic specification, and functional programming. The course introduces important properties such as termination and confluence in the framework of abstract reduction systems, gives a brief introduction into universal algebra, and then concentrates on confluence, termination, and completion of term rewriting systems.

Prerequisites: Basic notions from a course on discrete algebraic structures would be helpful.

Organization

The lecture takes place twice a week in room GRU 350: Tuesday 16:40-18:10 and Thursday 14:50-16:20 (observe: time for Thursday has changed).

Exercise Group

The exercise group takes place on Wednesday 11:20-12:40 also in room GRU 350 and is held by Ulrike Sattler.

There is an extra exercise group on friday, May 23, 2003 in DS5 (14:50 - 16:20) in room 350 to compensate for the exercises we missed due to the academic day on May 7.

The exercises can be downloaded in Postscript format (the exercises for next week will be available on friday at noon this week, possibly earlier):

Credits / Examinations

Computational logic students can earn 9 credits by attending this lecture. In order to get the credits, CL students have to meet both of the following two obligations:
  1. present at least four exercises in front of the exercise group;

  2. pass an oral examination at the end of the term performed by Prof. Baader.
Computer Science students are not obliged to present exercises, but are invited to do so.

Reference

The lecture is based on
Ulrike Sattler