/home/nowonder/forschung/aprove/TPDB05/TRS/TRCSR/Ex4_4_Luc96b_GM.trs

The program

(VAR X Y X1 X2)
(RULES 
a__f(g(X),Y) -> a__f(mark(X),f(g(X),Y))
mark(f(X1,X2)) -> a__f(mark(X1),X2)
mark(g(X)) -> g(mark(X))
a__f(X1,X2) -> f(X1,X2)
)

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend