NO 1 decompositions #1 ----------- 1: not(true()) -> false() 2: not(false()) -> true() 3: or(true(),x1) -> true() 4: or(x2,true()) -> true() 5: or(false(),false()) -> false() 7: and(x3,true()) -> x3 8: and(true(),x4) -> x4 9: and(false(),false()) -> false() 10: not(and(x5,x6)) -> or(not(x5),not(x6)) 11: not(or(x7,x8)) -> and(not(x7),not(x8)) unjoinable peak false() *<- not(or(true(),x24)) ->* and(false(),not(x24)) NOTE: input TRS is reduced original is 1: not(true()) -> false() 2: not(false()) -> true() 3: or(true(),x1) -> true() 4: or(x2,true()) -> true() 5: or(false(),false()) -> false() 6: and(true(),true()) -> true() 7: and(x3,true()) -> x3 8: and(true(),x4) -> x4 9: and(false(),false()) -> false() 10: not(and(x5,x6)) -> or(not(x5),not(x6)) 11: not(or(x7,x8)) -> and(not(x7),not(x8)) reduced to 1: not(true()) -> false() 2: not(false()) -> true() 3: or(true(),x1) -> true() 4: or(x2,true()) -> true() 5: or(false(),false()) -> false() 7: and(x3,true()) -> x3 8: and(true(),x4) -> x4 9: and(false(),false()) -> false() 10: not(and(x5,x6)) -> or(not(x5),not(x6)) 11: not(or(x7,x8)) -> and(not(x7),not(x8))