previous up next
Go backward to Example
Go up to Top
Go forward to Transitive Closure
RISC-Linz logo

Exponentiation of Relations

Definition:

R0S := {<x, x>: x in S}
Ri+1S := RiS o R.

Repeated composition of relation.


Author: Wolfgang Schreiner
Last Modification: January 26, 2000

previous up next