NO
(ignored inputs)COMMENT TPDB SRS_Standard/Zantema_04/z110
input TRS:
   [ a(a(?x)) -> b(?x),
     b(a(?x)) -> a(b(?x)),
     b(b(c(?x))) -> c(a(?x)),
     b(b(?x)) -> a(a(a(?x))),
     c(a(?x)) -> b(a(c(?x))) ]
TRS:
   [ a(a(?x)) -> b(?x),
     b(a(?x)) -> a(b(?x)),
     b(b(c(?x))) -> c(a(?x)),
     b(b(?x)) -> a(a(a(?x))),
     c(a(?x)) -> b(a(c(?x))) ]
New rules by rule reversing:
   [ a(a(?x)) -> b(?x),
     b(a(?x)) -> a(b(?x)),
     b(b(c(?x))) -> c(a(?x)),
     b(b(?x)) -> b(b(?x)),
     a(a(a(?x))) -> b(b(?x)),
     c(a(?x)) -> c(a(?x)),
     b(a(c(?x))) -> c(a(?x)) ]
constructed TRS:
   [ a(a(?x)) -> b(?x),
     b(a(?x)) -> a(b(?x)),
     b(b(c(?x))) -> c(a(?x)),
     b(b(?x)) -> b(b(?x)),
     a(a(a(?x))) -> b(b(?x)),
     c(a(?x)) -> c(a(?x)),
     b(a(c(?x))) -> c(a(?x)),
     a(b(b(?x_4))) -> b(b(?x_4)),
     a(b(a(?x))) -> b(b(?x)),
     b(b(b(?x_4))) -> a(b(b(?x_4))),
     b(a(b(?x_1))) -> b(b(a(?x_1))),
     b(c(a(?x_2))) -> b(c(a(?x_2))),
     b(b(?x)) -> a(b(?x)),
     b(b(a(?x))) -> b(b(?x)),
     c(a(a(?x))) -> c(b(?x)),
     c(b(b(?x_4))) -> c(a(b(?x_4))),
     b(a(?x)) -> a(b(?x)),
     a(b(b(?x))) -> b(b(a(?x))),
     a(a(b(b(?x)))) -> b(b(b(?x))),
     c(a(?x_6)) -> a(b(c(?x_6))),
     a(b(b(?x_4))) -> b(b(?x_4)),
     b(b(b(?x_7))) -> b(b(?x_7)),
     a(b(b(a(?x_17)))) -> b(b(b(?x_17))),
     a(b(b(b(?x_18)))) -> b(b(b(?x_18))),
     a(b(a(?x))) -> a(b(?x)),
     b(b(b(?x_4))) -> a(b(b(?x_4))),
     b(b(b(?x_7))) -> b(b(b(?x_7))),
     b(b(b(a(?x_17)))) -> b(b(b(?x_17))),
     b(b(b(b(?x_18)))) -> a(b(b(b(?x_18)))),
     b(b(c(b(?x_14)))) -> a(b(c(b(?x_14)))),
     b(b(c(a(b(?x_15))))) -> c(b(b(?x_15))),
     b(b(a(b(c(?x_19))))) -> c(b(?x_19)),
     b(c(a(?x_2))) -> b(c(a(?x_2))),
     b(b(b(b(?x_9)))) -> b(b(b(?x_9))),
     b(a(b(?x_12))) -> b(b(b(?x_12))),
     b(b(?x)) -> a(b(?x)),
     a(a(b(?x))) -> b(b(?x)),
     b(b(b(b(?x_7)))) -> a(b(b(?x_7))),
     a(a(b(b(?x_8)))) -> b(b(b(?x_8))),
     a(a(b(b(b(?x_18))))) -> b(b(b(b(?x_18)))),
     c(a(a(?x))) -> c(b(?x)),
     c(b(b(?x_4))) -> a(b(c(b(?x_4)))),
     c(b(b(?x_7))) -> c(b(b(?x_7))),
     c(b(b(a(?x_17)))) -> c(b(b(?x_17))),
     c(b(b(b(?x_18)))) -> c(a(b(b(?x_18)))),
     b(a(c(b(?x_14)))) -> a(b(c(b(?x_14)))),
     b(a(c(a(b(?x_15))))) -> c(b(b(?x_15))),
     b(a(a(b(c(?x_19))))) -> c(b(?x_19)),
     a(b(a(b(?x_1)))) -> b(b(?x_1)),
     a(c(a(?x_2))) -> a(b(c(?x_2))),
     a(b(c(a(?x_2)))) -> b(c(a(?x_2))),
     a(b(b(b(a(?x_17))))) -> b(b(b(b(?x_17)))),
     b(b(a(b(?x_1)))) -> a(b(b(?x_1))),
     b(c(a(?x_2))) -> a(c(a(?x_2))),
     a(b(b(b(c(?x_2))))) -> c(a(a(?x_2))),
     a(b(b(a(c(?x_6))))) -> c(a(a(?x_6))),
     b(b(a(b(?x_12)))) -> b(b(b(?x_12))),
     b(a(a(b(?x_1)))) -> b(b(b(?x_1))),
     b(b(a(b(c(?x_2))))) -> c(a(a(?x_2))),
     b(b(a(a(c(?x_6))))) -> c(a(a(?x_6))),
     b(a(a(b(b(?x_9))))) -> b(b(b(b(?x_9)))),
     b(b(a(b(a(?x_13))))) -> b(b(b(?x_13))),
     b(c(a(a(?x)))) -> b(c(b(?x))),
     b(c(b(b(?x_4)))) -> b(c(a(b(?x_4)))),
     b(c(b(b(?x_7)))) -> b(c(b(b(?x_7)))),
     b(c(b(b(a(?x_17))))) -> b(c(b(b(?x_17)))),
     b(c(b(b(b(?x_18))))) -> b(c(a(b(b(?x_18))))),
     b(a(b(c(?x_19)))) -> b(c(a(?x_19))),
     b(a(b(?x_1))) -> b(b(?x_1)),
     b(a(b(?x_1))) -> a(b(?x_1)),
     b(c(a(?x_6))) -> a(b(c(?x_6))),
     c(b(a(?x))) -> a(b(c(b(?x)))),
     c(b(b(?x_4))) -> c(b(a(?x_4))),
     c(a(b(b(?x_4)))) -> c(b(b(?x_4))),
     c(b(b(b(?x_7)))) -> c(b(b(?x_7))),
     c(a(b(b(a(?x_17))))) -> c(b(b(b(?x_17)))),
     c(a(b(b(b(?x_18))))) -> c(b(b(b(?x_18)))),
     c(b(a(b(?x_1)))) -> c(b(b(?x_1))),
     c(b(c(a(?x_2)))) -> c(a(c(a(?x_2)))),
     a(b(a(b(?x_1)))) -> b(b(b(?x_1))),
     a(c(a(?x_2))) -> b(c(a(?x_2))),
     a(b(c(a(?x_2)))) -> b(b(b(c(?x_2)))),
     a(b(a(b(b(?x_9))))) -> b(b(b(b(?x_9)))),
     b(b(a(a(?x_13)))) -> b(b(?x_13)),
     a(a(c(a(?x_2)))) -> b(c(a(?x_2))),
     a(a(b(c(a(?x_2))))) -> b(b(c(a(?x_2)))),
     b(b(b(b(b(?x_9))))) -> b(b(b(b(?x_9)))),
     a(a(b(a(b(?x_12))))) -> b(b(b(b(?x_12)))),
     a(b(c(a(?x)))) -> c(b(?x)),
     a(b(c(b(b(?x_7))))) -> c(b(b(?x_7))),
     a(b(c(b(a(?x_8))))) -> c(b(b(?x_8))),
     a(b(c(a(b(b(?x_18)))))) -> c(b(b(b(?x_18)))),
     b(a(?x)) -> a(b(?x)),
     b(b(a(b(b(?x))))) -> b(b(b(b(?x)))) ]
convertible distinct normal forms: c(b(?x_59)) = a(b(c(?x_59)))
UNC Completion (Development Closed)
problems/986.trs: Success(not UNC)
(6632 msec.)