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(f(X)) -> f(g(f(g(f(X))))) (2) f(g(f(X))) -> f(g(X)) [2] Label this TRS using following interpretation over N\{0,1}: [f(x)] = 3 [g(x)] = 2 rest default This interpretation is a model and yields following TRS: (1) f{3}(f{i}(X)) -> f{2}(g{3}(f{2}(g{3}(f{i}(X))))) (2) f{2}(g{3}(f{i}(X))) -> f{2}(g{i}(X)) [3] All the rules of this TRS can be oriented with RPO with the following precedence: Precedence: f{i} > f{k} for i > k f{i} > g{k} for all i, k g{i} = g{k} for all i, k ../tpdb/TRS/Rubio/aoto.trs, 0.01, Y Couldn't open file <60>: 60: No such file or directory