YES TPA v.1.0 Result: TRS is terminating Default interpretations for symbols are not printed. For polynomial interpretations and semantic labelling over N\{0,1} defaults are 2 for constants, identity for unary symbols and x+y-2 for binary symbols. For semantic labelling over {0,1} (booleans) defaults are 0 for constants, identity for unary symbols and disjunction for binary symbols. [1] TRS loaded from input file: (1) f(s(X),Y) -> h(s(f(h(Y),X))) [2] Eliminate dummy symbol , to obtain the following TRS: (1a) f(s(X),Y) -> #0 (1b) f(s(X),Y) -> #2(s(f(#1,X))) (1c) f(s(X),Y) -> #3(Y) [3] Use following polynomial interpretation: [f(x,y)] = x + y + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (1a), (1c) [4] All the rules of this TRS can be oriented with RPO with the following precedence: Status: f: Lex-LR, Precedence: f > s f > #2 s > #1 ../tpdb/TRS/Rubio/mfp95.trs, 0.01, Y Couldn't open file <60>: 60: No such file or directory