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) zeros -> cons(0,n__zeros) (2) tail(cons(X,XS)) -> activate(XS) (3) zeros -> n__zeros (4) activate(n__zeros) -> zeros (5) activate(X) -> X [2] Use following polynomial interpretation: [tail(x)] = x + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (2) [3] Use following polynomial interpretation: [activate(x)] = x + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (4)-(5) [4] Use following polynomial interpretation: [zeros] = 3 rest default Remove rules with left hand side strictly bigger than right hand side: (1), (3) [5] Since there are no remaining rules, termination is proved! ../tpdb/TRS/TRCSR/Ex4_7_77_Bor03_Z.trs, 0., Y Couldn't open file <60>: 60: No such file or directory