Term rewriting for web information systems: termination and church-rosser property

  • Authors:
  • Klaus-Dieter Schewe;Bernhard Thalheim

  • Affiliations:
  • Massey University, Information Science Research Centre, Palmerston North, New Zealand;Christian Albrechts University Kiel, Department of Computer Science, Kiel, Germany

  • Venue:
  • WISE'07 Proceedings of the 8th international conference on Web information systems engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The use of conditional term rewriting on the basis of Kleene algebras with tests is investigated as an approach to high-level personalisation of Web Information Systems. The focus is on the possible action sequences that can be represented by an algebraic expression called plot. By exploiting the idea of weakest preconditions such expressions can be represented by formal power series with coefficients in a Boolean algebra. This gives rise to a sufficient condition for termination based on well-founded orders on such power series. As confluence cannot be guaranteed, the approach further proposes critical pair completion to be used in order to enforce the desirable Church-Rosser property.