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) concat(leaf,Y) -> Y
(2) concat(cons(U,V),Y) -> cons(U,concat(V,Y))
(3) lessleaves(X,leaf) -> false
(4) lessleaves(leaf,cons(W,Z)) -> true
(5) lessleaves(cons(U,V),cons(W,Z)) -> lessleaves(concat(U,V),concat(W,Z))

[2]  Use following polynomial interpretation:
[lessleaves(x,y)] = x + y + 1
rest default

  Remove rules with left hand side strictly bigger than right hand side:
(3)-(4)

[3]  Use following polynomial interpretation:
[cons(x,y)] = x + y + 1
rest default

  Remove rules with left hand side strictly bigger than right hand side:
(5)

[4]  Use following polynomial interpretation:
[concat(x,y)] = x + y + 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:
concat > cons


../tpdb/TRS/Rubio/bintrees.trs, 0.01, Y
Couldn't open file <60>: 60: No such file or directory