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) 0(q2(x)) -> 0(q0(x)) (2) 1(q2(x)) -> q2(1(x)) (3) 0(q1(x)) -> q2(1(x)) (4) 1(q1(0(x))) -> 1(0(q1(x))) (5) 1(q1(1(x))) -> 1(1(q1(x))) (6) 1(q0(0(x))) -> 0(0(q1(x))) (7) 1(q0(1(x))) -> 0(1(q1(x))) [2] Use following polynomial interpretation: [0(x)] = 7x [1(x)] = 7*x^2 [q1(x)] = x^2 rest default Remove rules with left hand side strictly bigger than right hand side: (4)-(7) [3] Use following polynomial interpretation: [q1(x)] = x + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (3) [4] Use following polynomial interpretation: [q2(x)] = x + 1 rest default Remove rules with left hand side strictly bigger than right hand side: (1) [5] All the rules of this TRS can be oriented with RPO with the following precedence: Precedence: 1 > q2 ../tpdb/SRS/Marche/turing_add.srs, 0.01, Y Couldn't open file <60>: 60: No such file or directory