Effiziente Reduktionsstrategien in Termersetzunssystemen

Ist ein Term t und eine Menge R von Regeln uber Termen gegeben, so legt eine Reduktionsstrategie fest, welcher Teilterm von t mit welcher Regel aus R reduziert wird. Durch Markieren von Teiltermen, die bereits irreduzibel sind, werden Reduktionsstrategien optimiert. Wir stellen dieses Konzept vor und erweitern es derart, das unter gewissen Voraussetzungen bereits Teilterme in den Regeln markiert werden konnen und diese Markierung bei Anwendung auf t an den entstehenden Term vererbt wird. In diesem Zusammenhang wird auch die Anwendung von projektiven Regeln genauer untersucht. Die einzelnen Reduktionsstrategien werden durch Testlaufe gegenubergestellt.