previous up next
Go backward to Formula
Go up to Top
Go forward to Consequence
RISC-Linz logo

Term Algebra

An inductively defined set is a term algebra if we have for every constructor f of this set

forall x, y: f(x) = f(y) => x = y
i.e., different arguments are mapped to different results.

Furthermore, for all constructors f and g

forall x, y: f(x) != g(y)
i.e., different constructors yield different results.
Author: Wolfgang Schreiner
Last Modification: November 24, 1999

previous up next