YES Problem: implies(not(x),y) -> or(x,y) implies(not(x),or(y,z)) -> implies(y,or(x,z)) implies(x,or(y,z)) -> or(y,implies(x,z)) Proof: DP Processor: DPs: implies#(not(x),or(y,z)) -> implies#(y,or(x,z)) implies#(x,or(y,z)) -> implies#(x,z) TRS: implies(not(x),y) -> or(x,y) implies(not(x),or(y,z)) -> implies(y,or(x,z)) implies(x,or(y,z)) -> or(y,implies(x,z)) CDG Processor: DPs: implies#(not(x),or(y,z)) -> implies#(y,or(x,z)) implies#(x,or(y,z)) -> implies#(x,z) TRS: implies(not(x),y) -> or(x,y) implies(not(x),or(y,z)) -> implies(y,or(x,z)) implies(x,or(y,z)) -> or(y,implies(x,z)) graph: implies#(not(x),or(y,z)) -> implies#(y,or(x,z)) -> implies#(x,or(y,z)) -> implies#(x,z) implies#(x,or(y,z)) -> implies#(x,z) -> implies#(x,or(y,z)) -> implies#(x,z) SCC Processor: #sccs: 1 #rules: 1 #arcs: 2/4 DPs: implies#(x,or(y,z)) -> implies#(x,z) TRS: implies(not(x),y) -> or(x,y) implies(not(x),or(y,z)) -> implies(y,or(x,z)) implies(x,or(y,z)) -> or(y,implies(x,z)) KBO Processor: argument filtering: pi(not) = 0 pi(implies) = [1] pi(or) = [1] pi(implies#) = 1 weight function: w0 = 1 w(implies#) = w(or) = w(implies) = w(not) = 1 precedence: implies# ~ implies > or ~ not problem: DPs: TRS: implies(not(x),y) -> or(x,y) implies(not(x),or(y,z)) -> implies(y,or(x,z)) implies(x,or(y,z)) -> or(y,implies(x,z)) Qed