NO
(ignored inputs)COMMENT doi:10.23638/LMCS-13 ( 2:4 ) 2017 [131] Example 5.11 submitted by: Julian Nagele
input TRS:
   [ a -> b,
     f(a,b) -> f(a,a),
     f(b,a) -> f(a,a),
     f(a,a) -> c,
     g(?x) -> f(?x,?x) ]
Try persistent and layer-preserving decomposition...
Sort Assignment:
 a : =>6
 b : =>6
 c : =>10
 f : 6*6=>10
 g : 6=>10
maximal types: {6,10}
...decomposition failed.
TRS:
   [ a -> b,
     f(a,b) -> f(a,a),
     f(b,a) -> f(a,a),
     f(a,a) -> c,
     g(?x) -> f(?x,?x) ]
unknown Non-Omega-Overlapping
unknown Right-Reducible
Check distinct normal forms in critical pair closure
convertible distinct normal forms: f(b,b) = c
problems/762.trs: Success(not UNC)
(4 msec.)