Réécriture

l→r V ar(r)⊆V ar(l)
l
s t Rs→Rt
∃p∈P os(t)s→R,p t
l→r∈ R
σ(r)→R,Λσ(r)( ) l→R,q r p 6= Λ u[l]p→R,p.q u[r]p
( )
t⇒Ru
t|⇒Ru

s θ
s=θ(l)l→r∈ R

snts→n
Rt∃s0. . . sn
s=s0→Rs1→R. . . →Rsn=t
s→+
Rt∃n > 0s→n
Rt
→=
R
→∗
R→R
↔R
↔∗
R
t s t →Rs
t
s t t →∗
Rs s

R
s t v
s→∗
Rv t →∗ Rv
Rs, t s ↔∗
Rt s t
Rs, t, u s →∗
Rt s →∗ Ru t
u
Rs, t, u s →Rt
s→Ru t u
Rs, t, u s →Rt
s→Ru v t →∗
Rv u →= Rv