/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) Proof: DP Processor: DPs: c#(x,c(y,z)) -> +#(x,y) c#(x,c(y,z)) -> c#(+(x,y),z) +#(1(),9()) -> c#(1(),0()) +#(2(),8()) -> c#(1(),0()) +#(2(),9()) -> c#(1(),1()) +#(3(),7()) -> c#(1(),0()) +#(3(),8()) -> c#(1(),1()) +#(3(),9()) -> c#(1(),2()) +#(4(),6()) -> c#(1(),0()) +#(4(),7()) -> c#(1(),1()) +#(4(),8()) -> c#(1(),2()) +#(4(),9()) -> c#(1(),3()) +#(5(),5()) -> c#(1(),0()) +#(5(),6()) -> c#(1(),1()) +#(5(),7()) -> c#(1(),2()) +#(5(),8()) -> c#(1(),3()) +#(5(),9()) -> c#(1(),4()) +#(6(),4()) -> c#(1(),0()) +#(6(),5()) -> c#(1(),1()) +#(6(),6()) -> c#(1(),2()) +#(6(),7()) -> c#(1(),3()) +#(6(),8()) -> c#(1(),4()) +#(6(),9()) -> c#(1(),5()) +#(7(),3()) -> c#(1(),0()) +#(7(),4()) -> c#(1(),1()) +#(7(),5()) -> c#(1(),2()) +#(7(),6()) -> c#(1(),3()) +#(7(),7()) -> c#(1(),4()) +#(7(),8()) -> c#(1(),5()) +#(7(),9()) -> c#(1(),6()) +#(8(),2()) -> c#(1(),0()) +#(8(),3()) -> c#(1(),1()) +#(8(),4()) -> c#(1(),2()) +#(8(),5()) -> c#(1(),3()) +#(8(),6()) -> c#(1(),4()) +#(8(),7()) -> c#(1(),5()) +#(8(),8()) -> c#(1(),6()) +#(8(),9()) -> c#(1(),7()) +#(9(),1()) -> c#(1(),0()) +#(9(),2()) -> c#(1(),1()) +#(9(),3()) -> c#(1(),2()) +#(9(),4()) -> c#(1(),3()) +#(9(),5()) -> c#(1(),4()) +#(9(),6()) -> c#(1(),5()) +#(9(),7()) -> c#(1(),6()) +#(9(),8()) -> c#(1(),7()) +#(9(),9()) -> c#(1(),8()) +#(x,c(y,z)) -> +#(x,z) +#(x,c(y,z)) -> c#(y,+(x,z)) +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> c#(x,+(y,z)) *#(2(),5()) -> c#(1(),0()) *#(2(),6()) -> c#(1(),2()) *#(2(),7()) -> c#(1(),4()) *#(2(),8()) -> c#(1(),6()) *#(2(),9()) -> c#(1(),8()) *#(3(),4()) -> c#(1(),2()) *#(3(),5()) -> c#(1(),5()) *#(3(),6()) -> c#(1(),8()) *#(3(),7()) -> c#(2(),1()) *#(3(),8()) -> c#(2(),4()) *#(3(),9()) -> c#(2(),7()) *#(4(),3()) -> c#(1(),2()) *#(4(),4()) -> c#(1(),6()) *#(4(),5()) -> c#(2(),0()) *#(4(),6()) -> c#(2(),4()) *#(4(),7()) -> c#(2(),8()) *#(4(),8()) -> c#(3(),2()) *#(4(),9()) -> c#(3(),6()) *#(5(),2()) -> c#(1(),0()) *#(5(),3()) -> c#(1(),5()) *#(5(),4()) -> c#(2(),0()) *#(5(),5()) -> c#(2(),5()) *#(5(),6()) -> c#(3(),0()) *#(5(),7()) -> c#(3(),5()) *#(5(),8()) -> c#(4(),0()) *#(5(),9()) -> c#(4(),5()) *#(6(),2()) -> c#(1(),2()) *#(6(),3()) -> c#(1(),8()) *#(6(),4()) -> c#(2(),4()) *#(6(),5()) -> c#(3(),0()) *#(6(),6()) -> c#(3(),6()) *#(6(),7()) -> c#(4(),2()) *#(6(),8()) -> c#(4(),8()) *#(6(),9()) -> c#(5(),4()) *#(7(),2()) -> c#(1(),4()) *#(7(),3()) -> c#(2(),1()) *#(7(),4()) -> c#(2(),8()) *#(7(),5()) -> c#(3(),5()) *#(7(),6()) -> c#(4(),2()) *#(7(),7()) -> c#(4(),9()) *#(7(),8()) -> c#(5(),6()) *#(7(),9()) -> c#(6(),3()) *#(8(),2()) -> c#(1(),8()) *#(8(),3()) -> c#(2(),4()) *#(8(),4()) -> c#(3(),2()) *#(8(),5()) -> c#(4(),0()) *#(8(),6()) -> c#(4(),8()) *#(8(),7()) -> c#(5(),6()) *#(8(),8()) -> c#(6(),4()) *#(8(),9()) -> c#(7(),2()) *#(9(),2()) -> c#(1(),8()) *#(9(),3()) -> c#(2(),7()) *#(9(),4()) -> c#(3(),6()) *#(9(),5()) -> c#(4(),5()) *#(9(),6()) -> c#(5(),4()) *#(9(),7()) -> c#(6(),3()) *#(9(),8()) -> c#(7(),2()) *#(9(),9()) -> c#(8(),1()) *#(x,c(y,z)) -> *#(x,z) *#(x,c(y,z)) -> *#(x,y) *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) *#(c(x,y),z) -> *#(y,z) *#(c(x,y),z) -> *#(x,z) *#(c(x,y),z) -> c#(*(x,z),*(y,z)) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) TDG Processor: DPs: c#(x,c(y,z)) -> +#(x,y) c#(x,c(y,z)) -> c#(+(x,y),z) +#(1(),9()) -> c#(1(),0()) +#(2(),8()) -> c#(1(),0()) +#(2(),9()) -> c#(1(),1()) +#(3(),7()) -> c#(1(),0()) +#(3(),8()) -> c#(1(),1()) +#(3(),9()) -> c#(1(),2()) +#(4(),6()) -> c#(1(),0()) +#(4(),7()) -> c#(1(),1()) +#(4(),8()) -> c#(1(),2()) +#(4(),9()) -> c#(1(),3()) +#(5(),5()) -> c#(1(),0()) +#(5(),6()) -> c#(1(),1()) +#(5(),7()) -> c#(1(),2()) +#(5(),8()) -> c#(1(),3()) +#(5(),9()) -> c#(1(),4()) +#(6(),4()) -> c#(1(),0()) +#(6(),5()) -> c#(1(),1()) +#(6(),6()) -> c#(1(),2()) +#(6(),7()) -> c#(1(),3()) +#(6(),8()) -> c#(1(),4()) +#(6(),9()) -> c#(1(),5()) +#(7(),3()) -> c#(1(),0()) +#(7(),4()) -> c#(1(),1()) +#(7(),5()) -> c#(1(),2()) +#(7(),6()) -> c#(1(),3()) +#(7(),7()) -> c#(1(),4()) +#(7(),8()) -> c#(1(),5()) +#(7(),9()) -> c#(1(),6()) +#(8(),2()) -> c#(1(),0()) +#(8(),3()) -> c#(1(),1()) +#(8(),4()) -> c#(1(),2()) +#(8(),5()) -> c#(1(),3()) +#(8(),6()) -> c#(1(),4()) +#(8(),7()) -> c#(1(),5()) +#(8(),8()) -> c#(1(),6()) +#(8(),9()) -> c#(1(),7()) +#(9(),1()) -> c#(1(),0()) +#(9(),2()) -> c#(1(),1()) +#(9(),3()) -> c#(1(),2()) +#(9(),4()) -> c#(1(),3()) +#(9(),5()) -> c#(1(),4()) +#(9(),6()) -> c#(1(),5()) +#(9(),7()) -> c#(1(),6()) +#(9(),8()) -> c#(1(),7()) +#(9(),9()) -> c#(1(),8()) +#(x,c(y,z)) -> +#(x,z) +#(x,c(y,z)) -> c#(y,+(x,z)) +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> c#(x,+(y,z)) *#(2(),5()) -> c#(1(),0()) *#(2(),6()) -> c#(1(),2()) *#(2(),7()) -> c#(1(),4()) *#(2(),8()) -> c#(1(),6()) *#(2(),9()) -> c#(1(),8()) *#(3(),4()) -> c#(1(),2()) *#(3(),5()) -> c#(1(),5()) *#(3(),6()) -> c#(1(),8()) *#(3(),7()) -> c#(2(),1()) *#(3(),8()) -> c#(2(),4()) *#(3(),9()) -> c#(2(),7()) *#(4(),3()) -> c#(1(),2()) *#(4(),4()) -> c#(1(),6()) *#(4(),5()) -> c#(2(),0()) *#(4(),6()) -> c#(2(),4()) *#(4(),7()) -> c#(2(),8()) *#(4(),8()) -> c#(3(),2()) *#(4(),9()) -> c#(3(),6()) *#(5(),2()) -> c#(1(),0()) *#(5(),3()) -> c#(1(),5()) *#(5(),4()) -> c#(2(),0()) *#(5(),5()) -> c#(2(),5()) *#(5(),6()) -> c#(3(),0()) *#(5(),7()) -> c#(3(),5()) *#(5(),8()) -> c#(4(),0()) *#(5(),9()) -> c#(4(),5()) *#(6(),2()) -> c#(1(),2()) *#(6(),3()) -> c#(1(),8()) *#(6(),4()) -> c#(2(),4()) *#(6(),5()) -> c#(3(),0()) *#(6(),6()) -> c#(3(),6()) *#(6(),7()) -> c#(4(),2()) *#(6(),8()) -> c#(4(),8()) *#(6(),9()) -> c#(5(),4()) *#(7(),2()) -> c#(1(),4()) *#(7(),3()) -> c#(2(),1()) *#(7(),4()) -> c#(2(),8()) *#(7(),5()) -> c#(3(),5()) *#(7(),6()) -> c#(4(),2()) *#(7(),7()) -> c#(4(),9()) *#(7(),8()) -> c#(5(),6()) *#(7(),9()) -> c#(6(),3()) *#(8(),2()) -> c#(1(),8()) *#(8(),3()) -> c#(2(),4()) *#(8(),4()) -> c#(3(),2()) *#(8(),5()) -> c#(4(),0()) *#(8(),6()) -> c#(4(),8()) *#(8(),7()) -> c#(5(),6()) *#(8(),8()) -> c#(6(),4()) *#(8(),9()) -> c#(7(),2()) *#(9(),2()) -> c#(1(),8()) *#(9(),3()) -> c#(2(),7()) *#(9(),4()) -> c#(3(),6()) *#(9(),5()) -> c#(4(),5()) *#(9(),6()) -> c#(5(),4()) *#(9(),7()) -> c#(6(),3()) *#(9(),8()) -> c#(7(),2()) *#(9(),9()) -> c#(8(),1()) *#(x,c(y,z)) -> *#(x,z) *#(x,c(y,z)) -> *#(x,y) *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) *#(c(x,y),z) -> *#(y,z) *#(c(x,y),z) -> *#(x,z) *#(c(x,y),z) -> c#(*(x,z),*(y,z)) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) graph: *#(9(),9()) -> c#(8(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),9()) -> c#(8(),1()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),8()) -> c#(7(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),8()) -> c#(7(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),7()) -> c#(6(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),7()) -> c#(6(),3()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),6()) -> c#(5(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),6()) -> c#(5(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),5()) -> c#(4(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),5()) -> c#(4(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),4()) -> c#(3(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),4()) -> c#(3(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),3()) -> c#(2(),7()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),3()) -> c#(2(),7()) -> c#(x,c(y,z)) -> +#(x,y) *#(9(),2()) -> c#(1(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(9(),2()) -> c#(1(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),9()) -> c#(7(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),9()) -> c#(7(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),8()) -> c#(6(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),8()) -> c#(6(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),7()) -> c#(5(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),7()) -> c#(5(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),6()) -> c#(4(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),6()) -> c#(4(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),5()) -> c#(4(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),5()) -> c#(4(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),4()) -> c#(3(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),4()) -> c#(3(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),3()) -> c#(2(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),3()) -> c#(2(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(8(),2()) -> c#(1(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(8(),2()) -> c#(1(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),9()) -> c#(6(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),9()) -> c#(6(),3()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),8()) -> c#(5(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),8()) -> c#(5(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),7()) -> c#(4(),9()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),7()) -> c#(4(),9()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),6()) -> c#(4(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),6()) -> c#(4(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),5()) -> c#(3(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),5()) -> c#(3(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),4()) -> c#(2(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),4()) -> c#(2(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),3()) -> c#(2(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),3()) -> c#(2(),1()) -> c#(x,c(y,z)) -> +#(x,y) *#(7(),2()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(7(),2()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),9()) -> c#(5(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),9()) -> c#(5(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),8()) -> c#(4(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),8()) -> c#(4(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),7()) -> c#(4(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),7()) -> c#(4(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),6()) -> c#(3(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),6()) -> c#(3(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),5()) -> c#(3(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),5()) -> c#(3(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),4()) -> c#(2(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),4()) -> c#(2(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),3()) -> c#(1(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),3()) -> c#(1(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(6(),2()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(6(),2()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),9()) -> c#(4(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),9()) -> c#(4(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),8()) -> c#(4(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),8()) -> c#(4(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),7()) -> c#(3(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),7()) -> c#(3(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),6()) -> c#(3(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),6()) -> c#(3(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),5()) -> c#(2(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),5()) -> c#(2(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),4()) -> c#(2(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),4()) -> c#(2(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),3()) -> c#(1(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),3()) -> c#(1(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(5(),2()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(5(),2()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),9()) -> c#(3(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),9()) -> c#(3(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),8()) -> c#(3(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),8()) -> c#(3(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),7()) -> c#(2(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),7()) -> c#(2(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),6()) -> c#(2(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),6()) -> c#(2(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),5()) -> c#(2(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),5()) -> c#(2(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),4()) -> c#(1(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),4()) -> c#(1(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(4(),3()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(4(),3()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(3(),9()) -> c#(2(),7()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(3(),9()) -> c#(2(),7()) -> c#(x,c(y,z)) -> +#(x,y) *#(3(),8()) -> c#(2(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(3(),8()) -> c#(2(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(3(),7()) -> c#(2(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(3(),7()) -> c#(2(),1()) -> c#(x,c(y,z)) -> +#(x,y) *#(3(),6()) -> c#(1(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(3(),6()) -> c#(1(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(3(),5()) -> c#(1(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(3(),5()) -> c#(1(),5()) -> c#(x,c(y,z)) -> +#(x,y) *#(3(),4()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(3(),4()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(2(),9()) -> c#(1(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(2(),9()) -> c#(1(),8()) -> c#(x,c(y,z)) -> +#(x,y) *#(2(),8()) -> c#(1(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(2(),8()) -> c#(1(),6()) -> c#(x,c(y,z)) -> +#(x,y) *#(2(),7()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(2(),7()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) *#(2(),6()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(2(),6()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) *#(2(),5()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(2(),5()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) *#(c(x,y),z) -> *#(y,z) -> *#(c(x,y),z) -> c#(*(x,z),*(y,z)) *#(c(x,y),z) -> *#(y,z) -> *#(c(x,y),z) -> *#(x,z) *#(c(x,y),z) -> *#(y,z) -> *#(c(x,y),z) -> *#(y,z) *#(c(x,y),z) -> *#(y,z) -> *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) *#(c(x,y),z) -> *#(y,z) -> *#(x,c(y,z)) -> *#(x,y) *#(c(x,y),z) -> *#(y,z) -> *#(x,c(y,z)) -> *#(x,z) *#(c(x,y),z) -> *#(y,z) -> *#(9(),9()) -> c#(8(),1()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),8()) -> c#(7(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),7()) -> c#(6(),3()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),6()) -> c#(5(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),5()) -> c#(4(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),4()) -> c#(3(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),3()) -> c#(2(),7()) *#(c(x,y),z) -> *#(y,z) -> *#(9(),2()) -> c#(1(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),9()) -> c#(7(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),8()) -> c#(6(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),7()) -> c#(5(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),6()) -> c#(4(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),5()) -> c#(4(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),4()) -> c#(3(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),3()) -> c#(2(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(8(),2()) -> c#(1(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),9()) -> c#(6(),3()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),8()) -> c#(5(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),7()) -> c#(4(),9()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),6()) -> c#(4(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),5()) -> c#(3(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),4()) -> c#(2(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),3()) -> c#(2(),1()) *#(c(x,y),z) -> *#(y,z) -> *#(7(),2()) -> c#(1(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),9()) -> c#(5(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),8()) -> c#(4(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),7()) -> c#(4(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),6()) -> c#(3(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),5()) -> c#(3(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),4()) -> c#(2(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),3()) -> c#(1(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(6(),2()) -> c#(1(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),9()) -> c#(4(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),8()) -> c#(4(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),7()) -> c#(3(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),6()) -> c#(3(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),5()) -> c#(2(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),4()) -> c#(2(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),3()) -> c#(1(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(5(),2()) -> c#(1(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),9()) -> c#(3(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),8()) -> c#(3(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),7()) -> c#(2(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),6()) -> c#(2(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),5()) -> c#(2(),0()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),4()) -> c#(1(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(4(),3()) -> c#(1(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(3(),9()) -> c#(2(),7()) *#(c(x,y),z) -> *#(y,z) -> *#(3(),8()) -> c#(2(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(3(),7()) -> c#(2(),1()) *#(c(x,y),z) -> *#(y,z) -> *#(3(),6()) -> c#(1(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(3(),5()) -> c#(1(),5()) *#(c(x,y),z) -> *#(y,z) -> *#(3(),4()) -> c#(1(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(2(),9()) -> c#(1(),8()) *#(c(x,y),z) -> *#(y,z) -> *#(2(),8()) -> c#(1(),6()) *#(c(x,y),z) -> *#(y,z) -> *#(2(),7()) -> c#(1(),4()) *#(c(x,y),z) -> *#(y,z) -> *#(2(),6()) -> c#(1(),2()) *#(c(x,y),z) -> *#(y,z) -> *#(2(),5()) -> c#(1(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(c(x,y),z) -> c#(*(x,z),*(y,z)) *#(c(x,y),z) -> *#(x,z) -> *#(c(x,y),z) -> *#(x,z) *#(c(x,y),z) -> *#(x,z) -> *#(c(x,y),z) -> *#(y,z) *#(c(x,y),z) -> *#(x,z) -> *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) *#(c(x,y),z) -> *#(x,z) -> *#(x,c(y,z)) -> *#(x,y) *#(c(x,y),z) -> *#(x,z) -> *#(x,c(y,z)) -> *#(x,z) *#(c(x,y),z) -> *#(x,z) -> *#(9(),9()) -> c#(8(),1()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),8()) -> c#(7(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),7()) -> c#(6(),3()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),6()) -> c#(5(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),5()) -> c#(4(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),4()) -> c#(3(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),3()) -> c#(2(),7()) *#(c(x,y),z) -> *#(x,z) -> *#(9(),2()) -> c#(1(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),9()) -> c#(7(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),8()) -> c#(6(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),7()) -> c#(5(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),6()) -> c#(4(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),5()) -> c#(4(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),4()) -> c#(3(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),3()) -> c#(2(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(8(),2()) -> c#(1(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),9()) -> c#(6(),3()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),8()) -> c#(5(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),7()) -> c#(4(),9()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),6()) -> c#(4(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),5()) -> c#(3(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),4()) -> c#(2(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),3()) -> c#(2(),1()) *#(c(x,y),z) -> *#(x,z) -> *#(7(),2()) -> c#(1(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),9()) -> c#(5(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),8()) -> c#(4(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),7()) -> c#(4(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),6()) -> c#(3(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),5()) -> c#(3(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),4()) -> c#(2(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),3()) -> c#(1(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(6(),2()) -> c#(1(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),9()) -> c#(4(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),8()) -> c#(4(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),7()) -> c#(3(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),6()) -> c#(3(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),5()) -> c#(2(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),4()) -> c#(2(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),3()) -> c#(1(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(5(),2()) -> c#(1(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),9()) -> c#(3(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),8()) -> c#(3(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),7()) -> c#(2(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),6()) -> c#(2(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),5()) -> c#(2(),0()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),4()) -> c#(1(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(4(),3()) -> c#(1(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(3(),9()) -> c#(2(),7()) *#(c(x,y),z) -> *#(x,z) -> *#(3(),8()) -> c#(2(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(3(),7()) -> c#(2(),1()) *#(c(x,y),z) -> *#(x,z) -> *#(3(),6()) -> c#(1(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(3(),5()) -> c#(1(),5()) *#(c(x,y),z) -> *#(x,z) -> *#(3(),4()) -> c#(1(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(2(),9()) -> c#(1(),8()) *#(c(x,y),z) -> *#(x,z) -> *#(2(),8()) -> c#(1(),6()) *#(c(x,y),z) -> *#(x,z) -> *#(2(),7()) -> c#(1(),4()) *#(c(x,y),z) -> *#(x,z) -> *#(2(),6()) -> c#(1(),2()) *#(c(x,y),z) -> *#(x,z) -> *#(2(),5()) -> c#(1(),0()) *#(c(x,y),z) -> c#(*(x,z),*(y,z)) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(c(x,y),z) -> c#(*(x,z),*(y,z)) -> c#(x,c(y,z)) -> +#(x,y) *#(x,c(y,z)) -> *#(x,z) -> *#(c(x,y),z) -> c#(*(x,z),*(y,z)) *#(x,c(y,z)) -> *#(x,z) -> *#(c(x,y),z) -> *#(x,z) *#(x,c(y,z)) -> *#(x,z) -> *#(c(x,y),z) -> *#(y,z) *#(x,c(y,z)) -> *#(x,z) -> *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) *#(x,c(y,z)) -> *#(x,z) -> *#(x,c(y,z)) -> *#(x,y) *#(x,c(y,z)) -> *#(x,z) -> *#(x,c(y,z)) -> *#(x,z) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),9()) -> c#(8(),1()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),8()) -> c#(7(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),7()) -> c#(6(),3()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),6()) -> c#(5(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),5()) -> c#(4(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),4()) -> c#(3(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),3()) -> c#(2(),7()) *#(x,c(y,z)) -> *#(x,z) -> *#(9(),2()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),9()) -> c#(7(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),8()) -> c#(6(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),7()) -> c#(5(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),6()) -> c#(4(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),5()) -> c#(4(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),4()) -> c#(3(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),3()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(8(),2()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),9()) -> c#(6(),3()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),8()) -> c#(5(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),7()) -> c#(4(),9()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),6()) -> c#(4(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),5()) -> c#(3(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),4()) -> c#(2(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),3()) -> c#(2(),1()) *#(x,c(y,z)) -> *#(x,z) -> *#(7(),2()) -> c#(1(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),9()) -> c#(5(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),8()) -> c#(4(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),7()) -> c#(4(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),6()) -> c#(3(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),5()) -> c#(3(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),4()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),3()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(6(),2()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),9()) -> c#(4(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),8()) -> c#(4(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),7()) -> c#(3(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),6()) -> c#(3(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),5()) -> c#(2(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),4()) -> c#(2(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),3()) -> c#(1(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(5(),2()) -> c#(1(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),9()) -> c#(3(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),8()) -> c#(3(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),7()) -> c#(2(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),6()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),5()) -> c#(2(),0()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),4()) -> c#(1(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(4(),3()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(3(),9()) -> c#(2(),7()) *#(x,c(y,z)) -> *#(x,z) -> *#(3(),8()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(3(),7()) -> c#(2(),1()) *#(x,c(y,z)) -> *#(x,z) -> *#(3(),6()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(3(),5()) -> c#(1(),5()) *#(x,c(y,z)) -> *#(x,z) -> *#(3(),4()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(2(),9()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,z) -> *#(2(),8()) -> c#(1(),6()) *#(x,c(y,z)) -> *#(x,z) -> *#(2(),7()) -> c#(1(),4()) *#(x,c(y,z)) -> *#(x,z) -> *#(2(),6()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,z) -> *#(2(),5()) -> c#(1(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(c(x,y),z) -> c#(*(x,z),*(y,z)) *#(x,c(y,z)) -> *#(x,y) -> *#(c(x,y),z) -> *#(x,z) *#(x,c(y,z)) -> *#(x,y) -> *#(c(x,y),z) -> *#(y,z) *#(x,c(y,z)) -> *#(x,y) -> *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) *#(x,c(y,z)) -> *#(x,y) -> *#(x,c(y,z)) -> *#(x,y) *#(x,c(y,z)) -> *#(x,y) -> *#(x,c(y,z)) -> *#(x,z) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),9()) -> c#(8(),1()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),8()) -> c#(7(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),7()) -> c#(6(),3()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),6()) -> c#(5(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),5()) -> c#(4(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),4()) -> c#(3(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),3()) -> c#(2(),7()) *#(x,c(y,z)) -> *#(x,y) -> *#(9(),2()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),9()) -> c#(7(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),8()) -> c#(6(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),7()) -> c#(5(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),6()) -> c#(4(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),5()) -> c#(4(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),4()) -> c#(3(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),3()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(8(),2()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),9()) -> c#(6(),3()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),8()) -> c#(5(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),7()) -> c#(4(),9()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),6()) -> c#(4(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),5()) -> c#(3(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),4()) -> c#(2(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),3()) -> c#(2(),1()) *#(x,c(y,z)) -> *#(x,y) -> *#(7(),2()) -> c#(1(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),9()) -> c#(5(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),8()) -> c#(4(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),7()) -> c#(4(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),6()) -> c#(3(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),5()) -> c#(3(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),4()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),3()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(6(),2()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),9()) -> c#(4(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),8()) -> c#(4(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),7()) -> c#(3(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),6()) -> c#(3(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),5()) -> c#(2(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),4()) -> c#(2(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),3()) -> c#(1(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(5(),2()) -> c#(1(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),9()) -> c#(3(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),8()) -> c#(3(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),7()) -> c#(2(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),6()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),5()) -> c#(2(),0()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),4()) -> c#(1(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(4(),3()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(3(),9()) -> c#(2(),7()) *#(x,c(y,z)) -> *#(x,y) -> *#(3(),8()) -> c#(2(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(3(),7()) -> c#(2(),1()) *#(x,c(y,z)) -> *#(x,y) -> *#(3(),6()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(3(),5()) -> c#(1(),5()) *#(x,c(y,z)) -> *#(x,y) -> *#(3(),4()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(2(),9()) -> c#(1(),8()) *#(x,c(y,z)) -> *#(x,y) -> *#(2(),8()) -> c#(1(),6()) *#(x,c(y,z)) -> *#(x,y) -> *#(2(),7()) -> c#(1(),4()) *#(x,c(y,z)) -> *#(x,y) -> *#(2(),6()) -> c#(1(),2()) *#(x,c(y,z)) -> *#(x,y) -> *#(2(),5()) -> c#(1(),0()) *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) -> c#(x,c(y,z)) -> c#(+(x,y),z) *#(x,c(y,z)) -> c#(*(x,y),*(x,z)) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),9()) -> c#(1(),8()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),9()) -> c#(1(),8()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),8()) -> c#(1(),7()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),8()) -> c#(1(),7()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),7()) -> c#(1(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),7()) -> c#(1(),6()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),6()) -> c#(1(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),6()) -> c#(1(),5()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),5()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),5()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),4()) -> c#(1(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),4()) -> c#(1(),3()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),3()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),3()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),2()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),2()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(9(),1()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(9(),1()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),9()) -> c#(1(),7()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),9()) -> c#(1(),7()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),8()) -> c#(1(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),8()) -> c#(1(),6()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),7()) -> c#(1(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),7()) -> c#(1(),5()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),6()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),6()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),5()) -> c#(1(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),5()) -> c#(1(),3()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),4()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),4()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),3()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),3()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(8(),2()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(8(),2()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),9()) -> c#(1(),6()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),9()) -> c#(1(),6()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),8()) -> c#(1(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),8()) -> c#(1(),5()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),7()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),7()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),6()) -> c#(1(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),6()) -> c#(1(),3()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),5()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),5()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),4()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),4()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(7(),3()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(7(),3()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(6(),9()) -> c#(1(),5()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(6(),9()) -> c#(1(),5()) -> c#(x,c(y,z)) -> +#(x,y) +#(6(),8()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(6(),8()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) +#(6(),7()) -> c#(1(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(6(),7()) -> c#(1(),3()) -> c#(x,c(y,z)) -> +#(x,y) +#(6(),6()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(6(),6()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(6(),5()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(6(),5()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(6(),4()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(6(),4()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(5(),9()) -> c#(1(),4()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(5(),9()) -> c#(1(),4()) -> c#(x,c(y,z)) -> +#(x,y) +#(5(),8()) -> c#(1(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(5(),8()) -> c#(1(),3()) -> c#(x,c(y,z)) -> +#(x,y) +#(5(),7()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(5(),7()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(5(),6()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(5(),6()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(5(),5()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(5(),5()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(4(),9()) -> c#(1(),3()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(4(),9()) -> c#(1(),3()) -> c#(x,c(y,z)) -> +#(x,y) +#(4(),8()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(4(),8()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(4(),7()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(4(),7()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(4(),6()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(4(),6()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(3(),9()) -> c#(1(),2()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(3(),9()) -> c#(1(),2()) -> c#(x,c(y,z)) -> +#(x,y) +#(3(),8()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(3(),8()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(3(),7()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(3(),7()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(2(),9()) -> c#(1(),1()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(2(),9()) -> c#(1(),1()) -> c#(x,c(y,z)) -> +#(x,y) +#(2(),8()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(2(),8()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(1(),9()) -> c#(1(),0()) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(1(),9()) -> c#(1(),0()) -> c#(x,c(y,z)) -> +#(x,y) +#(c(x,y),z) -> +#(y,z) -> +#(c(x,y),z) -> c#(x,+(y,z)) +#(c(x,y),z) -> +#(y,z) -> +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> +#(y,z) -> +#(x,c(y,z)) -> c#(y,+(x,z)) +#(c(x,y),z) -> +#(y,z) -> +#(x,c(y,z)) -> +#(x,z) +#(c(x,y),z) -> +#(y,z) -> +#(9(),9()) -> c#(1(),8()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),8()) -> c#(1(),7()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),7()) -> c#(1(),6()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),6()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),5()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),4()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),3()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),2()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),1()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),9()) -> c#(1(),7()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),8()) -> c#(1(),6()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),7()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),6()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),5()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),4()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),3()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),2()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),9()) -> c#(1(),6()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),8()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),7()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),6()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),5()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),4()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),3()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),9()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),8()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),7()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),6()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),5()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),4()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),9()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),8()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),7()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),6()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),5()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),9()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),8()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),7()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),6()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(3(),9()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(3(),8()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(3(),7()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(2(),9()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(2(),8()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(1(),9()) -> c#(1(),0()) +#(c(x,y),z) -> c#(x,+(y,z)) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(c(x,y),z) -> c#(x,+(y,z)) -> c#(x,c(y,z)) -> +#(x,y) +#(x,c(y,z)) -> +#(x,z) -> +#(c(x,y),z) -> c#(x,+(y,z)) +#(x,c(y,z)) -> +#(x,z) -> +#(c(x,y),z) -> +#(y,z) +#(x,c(y,z)) -> +#(x,z) -> +#(x,c(y,z)) -> c#(y,+(x,z)) +#(x,c(y,z)) -> +#(x,z) -> +#(x,c(y,z)) -> +#(x,z) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),9()) -> c#(1(),8()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),8()) -> c#(1(),7()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),7()) -> c#(1(),6()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),6()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),5()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),4()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),3()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),2()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),1()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),9()) -> c#(1(),7()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),8()) -> c#(1(),6()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),7()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),6()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),5()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),4()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),3()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),2()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),9()) -> c#(1(),6()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),8()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),7()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),6()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),5()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),4()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),3()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),9()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),8()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),7()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),6()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),5()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),4()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),9()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),8()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),7()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),6()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),5()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),9()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),8()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),7()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),6()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(3(),9()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(3(),8()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(3(),7()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(2(),9()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(2(),8()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(1(),9()) -> c#(1(),0()) +#(x,c(y,z)) -> c#(y,+(x,z)) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(x,c(y,z)) -> c#(y,+(x,z)) -> c#(x,c(y,z)) -> +#(x,y) c#(x,c(y,z)) -> +#(x,y) -> +#(c(x,y),z) -> c#(x,+(y,z)) c#(x,c(y,z)) -> +#(x,y) -> +#(c(x,y),z) -> +#(y,z) c#(x,c(y,z)) -> +#(x,y) -> +#(x,c(y,z)) -> c#(y,+(x,z)) c#(x,c(y,z)) -> +#(x,y) -> +#(x,c(y,z)) -> +#(x,z) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),9()) -> c#(1(),8()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),8()) -> c#(1(),7()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),7()) -> c#(1(),6()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),6()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),5()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),4()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),3()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),2()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),1()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),9()) -> c#(1(),7()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),8()) -> c#(1(),6()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),7()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),6()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),5()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),4()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),3()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),2()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),9()) -> c#(1(),6()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),8()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),7()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),6()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),5()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),4()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),3()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),9()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),8()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),7()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),6()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),5()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),4()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),9()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),8()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),7()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),6()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),5()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),9()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),8()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),7()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),6()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(3(),9()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(3(),8()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(3(),7()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(2(),9()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(2(),8()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(1(),9()) -> c#(1(),0()) c#(x,c(y,z)) -> c#(+(x,y),z) -> c#(x,c(y,z)) -> c#(+(x,y),z) c#(x,c(y,z)) -> c#(+(x,y),z) -> c#(x,c(y,z)) -> +#(x,y) SCC Processor: #sccs: 2 #rules: 55 #arcs: 619/13225 DPs: *#(c(x,y),z) -> *#(y,z) *#(x,c(y,z)) -> *#(x,z) *#(x,c(y,z)) -> *#(x,y) *#(c(x,y),z) -> *#(x,z) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) Subterm Criterion Processor: simple projection: pi(*#) = 0 problem: DPs: *#(x,c(y,z)) -> *#(x,z) *#(x,c(y,z)) -> *#(x,y) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) Subterm Criterion Processor: simple projection: pi(*#) = 1 problem: DPs: TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) Qed DPs: c#(x,c(y,z)) -> +#(x,y) +#(1(),9()) -> c#(1(),0()) c#(x,c(y,z)) -> c#(+(x,y),z) +#(2(),8()) -> c#(1(),0()) +#(2(),9()) -> c#(1(),1()) +#(3(),7()) -> c#(1(),0()) +#(3(),8()) -> c#(1(),1()) +#(3(),9()) -> c#(1(),2()) +#(4(),6()) -> c#(1(),0()) +#(4(),7()) -> c#(1(),1()) +#(4(),8()) -> c#(1(),2()) +#(4(),9()) -> c#(1(),3()) +#(5(),5()) -> c#(1(),0()) +#(5(),6()) -> c#(1(),1()) +#(5(),7()) -> c#(1(),2()) +#(5(),8()) -> c#(1(),3()) +#(5(),9()) -> c#(1(),4()) +#(6(),4()) -> c#(1(),0()) +#(6(),5()) -> c#(1(),1()) +#(6(),6()) -> c#(1(),2()) +#(6(),7()) -> c#(1(),3()) +#(6(),8()) -> c#(1(),4()) +#(6(),9()) -> c#(1(),5()) +#(7(),3()) -> c#(1(),0()) +#(7(),4()) -> c#(1(),1()) +#(7(),5()) -> c#(1(),2()) +#(7(),6()) -> c#(1(),3()) +#(7(),7()) -> c#(1(),4()) +#(7(),8()) -> c#(1(),5()) +#(7(),9()) -> c#(1(),6()) +#(8(),2()) -> c#(1(),0()) +#(8(),3()) -> c#(1(),1()) +#(8(),4()) -> c#(1(),2()) +#(8(),5()) -> c#(1(),3()) +#(8(),6()) -> c#(1(),4()) +#(8(),7()) -> c#(1(),5()) +#(8(),8()) -> c#(1(),6()) +#(8(),9()) -> c#(1(),7()) +#(9(),1()) -> c#(1(),0()) +#(9(),2()) -> c#(1(),1()) +#(9(),3()) -> c#(1(),2()) +#(9(),4()) -> c#(1(),3()) +#(9(),5()) -> c#(1(),4()) +#(9(),6()) -> c#(1(),5()) +#(9(),7()) -> c#(1(),6()) +#(9(),8()) -> c#(1(),7()) +#(9(),9()) -> c#(1(),8()) +#(x,c(y,z)) -> +#(x,z) +#(x,c(y,z)) -> c#(y,+(x,z)) +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> c#(x,+(y,z)) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) EDG Processor: DPs: c#(x,c(y,z)) -> +#(x,y) +#(1(),9()) -> c#(1(),0()) c#(x,c(y,z)) -> c#(+(x,y),z) +#(2(),8()) -> c#(1(),0()) +#(2(),9()) -> c#(1(),1()) +#(3(),7()) -> c#(1(),0()) +#(3(),8()) -> c#(1(),1()) +#(3(),9()) -> c#(1(),2()) +#(4(),6()) -> c#(1(),0()) +#(4(),7()) -> c#(1(),1()) +#(4(),8()) -> c#(1(),2()) +#(4(),9()) -> c#(1(),3()) +#(5(),5()) -> c#(1(),0()) +#(5(),6()) -> c#(1(),1()) +#(5(),7()) -> c#(1(),2()) +#(5(),8()) -> c#(1(),3()) +#(5(),9()) -> c#(1(),4()) +#(6(),4()) -> c#(1(),0()) +#(6(),5()) -> c#(1(),1()) +#(6(),6()) -> c#(1(),2()) +#(6(),7()) -> c#(1(),3()) +#(6(),8()) -> c#(1(),4()) +#(6(),9()) -> c#(1(),5()) +#(7(),3()) -> c#(1(),0()) +#(7(),4()) -> c#(1(),1()) +#(7(),5()) -> c#(1(),2()) +#(7(),6()) -> c#(1(),3()) +#(7(),7()) -> c#(1(),4()) +#(7(),8()) -> c#(1(),5()) +#(7(),9()) -> c#(1(),6()) +#(8(),2()) -> c#(1(),0()) +#(8(),3()) -> c#(1(),1()) +#(8(),4()) -> c#(1(),2()) +#(8(),5()) -> c#(1(),3()) +#(8(),6()) -> c#(1(),4()) +#(8(),7()) -> c#(1(),5()) +#(8(),8()) -> c#(1(),6()) +#(8(),9()) -> c#(1(),7()) +#(9(),1()) -> c#(1(),0()) +#(9(),2()) -> c#(1(),1()) +#(9(),3()) -> c#(1(),2()) +#(9(),4()) -> c#(1(),3()) +#(9(),5()) -> c#(1(),4()) +#(9(),6()) -> c#(1(),5()) +#(9(),7()) -> c#(1(),6()) +#(9(),8()) -> c#(1(),7()) +#(9(),9()) -> c#(1(),8()) +#(x,c(y,z)) -> +#(x,z) +#(x,c(y,z)) -> c#(y,+(x,z)) +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> c#(x,+(y,z)) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) graph: +#(c(x,y),z) -> +#(y,z) -> +#(1(),9()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(2(),8()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(2(),9()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(3(),7()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(3(),8()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(3(),9()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),6()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),7()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),8()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(4(),9()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),5()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),6()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),7()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),8()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(5(),9()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),4()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),5()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),6()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),7()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),8()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(6(),9()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),3()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),4()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),5()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),6()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),7()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),8()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(7(),9()) -> c#(1(),6()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),2()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),3()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),4()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),5()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),6()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),7()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),8()) -> c#(1(),6()) +#(c(x,y),z) -> +#(y,z) -> +#(8(),9()) -> c#(1(),7()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),1()) -> c#(1(),0()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),2()) -> c#(1(),1()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),3()) -> c#(1(),2()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),4()) -> c#(1(),3()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),5()) -> c#(1(),4()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),6()) -> c#(1(),5()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),7()) -> c#(1(),6()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),8()) -> c#(1(),7()) +#(c(x,y),z) -> +#(y,z) -> +#(9(),9()) -> c#(1(),8()) +#(c(x,y),z) -> +#(y,z) -> +#(x,c(y,z)) -> +#(x,z) +#(c(x,y),z) -> +#(y,z) -> +#(x,c(y,z)) -> c#(y,+(x,z)) +#(c(x,y),z) -> +#(y,z) -> +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> +#(y,z) -> +#(c(x,y),z) -> c#(x,+(y,z)) +#(c(x,y),z) -> c#(x,+(y,z)) -> c#(x,c(y,z)) -> +#(x,y) +#(c(x,y),z) -> c#(x,+(y,z)) -> c#(x,c(y,z)) -> c#(+(x,y),z) +#(x,c(y,z)) -> +#(x,z) -> +#(1(),9()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(2(),8()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(2(),9()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(3(),7()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(3(),8()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(3(),9()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),6()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),7()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),8()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(4(),9()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),5()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),6()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),7()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),8()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(5(),9()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),4()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),5()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),6()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),7()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),8()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(6(),9()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),3()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),4()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),5()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),6()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),7()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),8()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(7(),9()) -> c#(1(),6()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),2()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),3()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),4()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),5()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),6()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),7()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),8()) -> c#(1(),6()) +#(x,c(y,z)) -> +#(x,z) -> +#(8(),9()) -> c#(1(),7()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),1()) -> c#(1(),0()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),2()) -> c#(1(),1()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),3()) -> c#(1(),2()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),4()) -> c#(1(),3()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),5()) -> c#(1(),4()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),6()) -> c#(1(),5()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),7()) -> c#(1(),6()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),8()) -> c#(1(),7()) +#(x,c(y,z)) -> +#(x,z) -> +#(9(),9()) -> c#(1(),8()) +#(x,c(y,z)) -> +#(x,z) -> +#(x,c(y,z)) -> +#(x,z) +#(x,c(y,z)) -> +#(x,z) -> +#(x,c(y,z)) -> c#(y,+(x,z)) +#(x,c(y,z)) -> +#(x,z) -> +#(c(x,y),z) -> +#(y,z) +#(x,c(y,z)) -> +#(x,z) -> +#(c(x,y),z) -> c#(x,+(y,z)) +#(x,c(y,z)) -> c#(y,+(x,z)) -> c#(x,c(y,z)) -> +#(x,y) +#(x,c(y,z)) -> c#(y,+(x,z)) -> c#(x,c(y,z)) -> c#(+(x,y),z) c#(x,c(y,z)) -> +#(x,y) -> +#(1(),9()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(2(),8()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(2(),9()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(3(),7()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(3(),8()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(3(),9()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),6()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),7()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),8()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(4(),9()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),5()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),6()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),7()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),8()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(5(),9()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),4()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),5()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),6()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),7()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),8()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(6(),9()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),3()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),4()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),5()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),6()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),7()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),8()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(7(),9()) -> c#(1(),6()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),2()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),3()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),4()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),5()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),6()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),7()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),8()) -> c#(1(),6()) c#(x,c(y,z)) -> +#(x,y) -> +#(8(),9()) -> c#(1(),7()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),1()) -> c#(1(),0()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),2()) -> c#(1(),1()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),3()) -> c#(1(),2()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),4()) -> c#(1(),3()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),5()) -> c#(1(),4()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),6()) -> c#(1(),5()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),7()) -> c#(1(),6()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),8()) -> c#(1(),7()) c#(x,c(y,z)) -> +#(x,y) -> +#(9(),9()) -> c#(1(),8()) c#(x,c(y,z)) -> +#(x,y) -> +#(x,c(y,z)) -> +#(x,z) c#(x,c(y,z)) -> +#(x,y) -> +#(x,c(y,z)) -> c#(y,+(x,z)) c#(x,c(y,z)) -> +#(x,y) -> +#(c(x,y),z) -> +#(y,z) c#(x,c(y,z)) -> +#(x,y) -> +#(c(x,y),z) -> c#(x,+(y,z)) c#(x,c(y,z)) -> c#(+(x,y),z) -> c#(x,c(y,z)) -> +#(x,y) c#(x,c(y,z)) -> c#(+(x,y),z) -> c#(x,c(y,z)) -> c#(+(x,y),z) SCC Processor: #sccs: 1 #rules: 6 #arcs: 153/2601 DPs: +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> c#(x,+(y,z)) c#(x,c(y,z)) -> c#(+(x,y),z) c#(x,c(y,z)) -> +#(x,y) +#(x,c(y,z)) -> c#(y,+(x,z)) +#(x,c(y,z)) -> +#(x,z) TRS: c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) *(0(),0()) -> 0() *(0(),1()) -> 0() *(0(),2()) -> 0() *(0(),3()) -> 0() *(0(),4()) -> 0() *(0(),5()) -> 0() *(0(),6()) -> 0() *(0(),7()) -> 0() *(0(),8()) -> 0() *(0(),9()) -> 0() *(1(),0()) -> 0() *(1(),1()) -> 1() *(1(),2()) -> 2() *(1(),3()) -> 3() *(1(),4()) -> 4() *(1(),5()) -> 5() *(1(),6()) -> 6() *(1(),7()) -> 7() *(1(),8()) -> 8() *(1(),9()) -> 9() *(2(),0()) -> 0() *(2(),1()) -> 2() *(2(),2()) -> 4() *(2(),3()) -> 6() *(2(),4()) -> 8() *(2(),5()) -> c(1(),0()) *(2(),6()) -> c(1(),2()) *(2(),7()) -> c(1(),4()) *(2(),8()) -> c(1(),6()) *(2(),9()) -> c(1(),8()) *(3(),0()) -> 0() *(3(),1()) -> 3() *(3(),2()) -> 6() *(3(),3()) -> 9() *(3(),4()) -> c(1(),2()) *(3(),5()) -> c(1(),5()) *(3(),6()) -> c(1(),8()) *(3(),7()) -> c(2(),1()) *(3(),8()) -> c(2(),4()) *(3(),9()) -> c(2(),7()) *(4(),0()) -> 0() *(4(),1()) -> 4() *(4(),2()) -> 8() *(4(),3()) -> c(1(),2()) *(4(),4()) -> c(1(),6()) *(4(),5()) -> c(2(),0()) *(4(),6()) -> c(2(),4()) *(4(),7()) -> c(2(),8()) *(4(),8()) -> c(3(),2()) *(4(),9()) -> c(3(),6()) *(5(),0()) -> 0() *(5(),1()) -> 5() *(5(),2()) -> c(1(),0()) *(5(),3()) -> c(1(),5()) *(5(),4()) -> c(2(),0()) *(5(),5()) -> c(2(),5()) *(5(),6()) -> c(3(),0()) *(5(),7()) -> c(3(),5()) *(5(),8()) -> c(4(),0()) *(5(),9()) -> c(4(),5()) *(6(),0()) -> 0() *(6(),1()) -> 6() *(6(),2()) -> c(1(),2()) *(6(),3()) -> c(1(),8()) *(6(),4()) -> c(2(),4()) *(6(),5()) -> c(3(),0()) *(6(),6()) -> c(3(),6()) *(6(),7()) -> c(4(),2()) *(6(),8()) -> c(4(),8()) *(6(),9()) -> c(5(),4()) *(7(),0()) -> 0() *(7(),1()) -> 7() *(7(),2()) -> c(1(),4()) *(7(),3()) -> c(2(),1()) *(7(),4()) -> c(2(),8()) *(7(),5()) -> c(3(),5()) *(7(),6()) -> c(4(),2()) *(7(),7()) -> c(4(),9()) *(7(),8()) -> c(5(),6()) *(7(),9()) -> c(6(),3()) *(8(),0()) -> 0() *(8(),1()) -> 8() *(8(),2()) -> c(1(),8()) *(8(),3()) -> c(2(),4()) *(8(),4()) -> c(3(),2()) *(8(),5()) -> c(4(),0()) *(8(),6()) -> c(4(),8()) *(8(),7()) -> c(5(),6()) *(8(),8()) -> c(6(),4()) *(8(),9()) -> c(7(),2()) *(9(),0()) -> 0() *(9(),1()) -> 9() *(9(),2()) -> c(1(),8()) *(9(),3()) -> c(2(),7()) *(9(),4()) -> c(3(),6()) *(9(),5()) -> c(4(),5()) *(9(),6()) -> c(5(),4()) *(9(),7()) -> c(6(),3()) *(9(),8()) -> c(7(),2()) *(9(),9()) -> c(8(),1()) *(x,c(y,z)) -> c(*(x,y),*(x,z)) *(c(x,y),z) -> c(*(x,z),*(y,z)) Usable Rule Processor: DPs: +#(c(x,y),z) -> +#(y,z) +#(c(x,y),z) -> c#(x,+(y,z)) c#(x,c(y,z)) -> c#(+(x,y),z) c#(x,c(y,z)) -> +#(x,y) +#(x,c(y,z)) -> c#(y,+(x,z)) +#(x,c(y,z)) -> +#(x,z) TRS: +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) Matrix Interpretation Processor: dim=1 usable rules: +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) interpretation: [+#](x0, x1) = 4x0 + 5x1, [c#](x0, x1) = 4x0 + 4x1 + 1, [9] = 3, [8] = 3, [7] = 3, [6] = 2, [5] = 2, [4] = 1, [3] = 1, [2] = 0, [1] = 0, [+](x0, x1) = x0 + x1 + 1, [c](x0, x1) = 4x0 + x1 + 4, [0] = 0 orientation: +#(c(x,y),z) = 16x + 4y + 5z + 16 >= 4y + 5z = +#(y,z) +#(c(x,y),z) = 16x + 4y + 5z + 16 >= 4x + 4y + 4z + 5 = c#(x,+(y,z)) c#(x,c(y,z)) = 4x + 16y + 4z + 17 >= 4x + 4y + 4z + 5 = c#(+(x,y),z) c#(x,c(y,z)) = 4x + 16y + 4z + 17 >= 4x + 5y = +#(x,y) +#(x,c(y,z)) = 4x + 20y + 5z + 20 >= 4x + 4y + 4z + 5 = c#(y,+(x,z)) +#(x,c(y,z)) = 4x + 20y + 5z + 20 >= 4x + 5z = +#(x,z) +(0(),0()) = 1 >= 0 = 0() +(0(),1()) = 1 >= 0 = 1() +(0(),2()) = 1 >= 0 = 2() +(0(),3()) = 2 >= 1 = 3() +(0(),4()) = 2 >= 1 = 4() +(0(),5()) = 3 >= 2 = 5() +(0(),6()) = 3 >= 2 = 6() +(0(),7()) = 4 >= 3 = 7() +(0(),8()) = 4 >= 3 = 8() +(0(),9()) = 4 >= 3 = 9() +(1(),0()) = 1 >= 0 = 1() +(1(),1()) = 1 >= 0 = 2() +(1(),2()) = 1 >= 1 = 3() +(1(),3()) = 2 >= 1 = 4() +(1(),4()) = 2 >= 2 = 5() +(1(),5()) = 3 >= 2 = 6() +(1(),6()) = 3 >= 3 = 7() +(1(),7()) = 4 >= 3 = 8() +(1(),8()) = 4 >= 3 = 9() +(1(),9()) = 4 >= 4 = c(1(),0()) +(2(),0()) = 1 >= 0 = 2() +(2(),1()) = 1 >= 1 = 3() +(2(),2()) = 1 >= 1 = 4() +(2(),3()) = 2 >= 2 = 5() +(2(),4()) = 2 >= 2 = 6() +(2(),5()) = 3 >= 3 = 7() +(2(),6()) = 3 >= 3 = 8() +(2(),7()) = 4 >= 3 = 9() +(2(),8()) = 4 >= 4 = c(1(),0()) +(2(),9()) = 4 >= 4 = c(1(),1()) +(3(),0()) = 2 >= 1 = 3() +(3(),1()) = 2 >= 1 = 4() +(3(),2()) = 2 >= 2 = 5() +(3(),3()) = 3 >= 2 = 6() +(3(),4()) = 3 >= 3 = 7() +(3(),5()) = 4 >= 3 = 8() +(3(),6()) = 4 >= 3 = 9() +(3(),7()) = 5 >= 4 = c(1(),0()) +(3(),8()) = 5 >= 4 = c(1(),1()) +(3(),9()) = 5 >= 4 = c(1(),2()) +(4(),0()) = 2 >= 1 = 4() +(4(),1()) = 2 >= 2 = 5() +(4(),2()) = 2 >= 2 = 6() +(4(),3()) = 3 >= 3 = 7() +(4(),4()) = 3 >= 3 = 8() +(4(),5()) = 4 >= 3 = 9() +(4(),6()) = 4 >= 4 = c(1(),0()) +(4(),7()) = 5 >= 4 = c(1(),1()) +(4(),8()) = 5 >= 4 = c(1(),2()) +(4(),9()) = 5 >= 5 = c(1(),3()) +(5(),0()) = 3 >= 2 = 5() +(5(),1()) = 3 >= 2 = 6() +(5(),2()) = 3 >= 3 = 7() +(5(),3()) = 4 >= 3 = 8() +(5(),4()) = 4 >= 3 = 9() +(5(),5()) = 5 >= 4 = c(1(),0()) +(5(),6()) = 5 >= 4 = c(1(),1()) +(5(),7()) = 6 >= 4 = c(1(),2()) +(5(),8()) = 6 >= 5 = c(1(),3()) +(5(),9()) = 6 >= 5 = c(1(),4()) +(6(),0()) = 3 >= 2 = 6() +(6(),1()) = 3 >= 3 = 7() +(6(),2()) = 3 >= 3 = 8() +(6(),3()) = 4 >= 3 = 9() +(6(),4()) = 4 >= 4 = c(1(),0()) +(6(),5()) = 5 >= 4 = c(1(),1()) +(6(),6()) = 5 >= 4 = c(1(),2()) +(6(),7()) = 6 >= 5 = c(1(),3()) +(6(),8()) = 6 >= 5 = c(1(),4()) +(6(),9()) = 6 >= 6 = c(1(),5()) +(7(),0()) = 4 >= 3 = 7() +(7(),1()) = 4 >= 3 = 8() +(7(),2()) = 4 >= 3 = 9() +(7(),3()) = 5 >= 4 = c(1(),0()) +(7(),4()) = 5 >= 4 = c(1(),1()) +(7(),5()) = 6 >= 4 = c(1(),2()) +(7(),6()) = 6 >= 5 = c(1(),3()) +(7(),7()) = 7 >= 5 = c(1(),4()) +(7(),8()) = 7 >= 6 = c(1(),5()) +(7(),9()) = 7 >= 6 = c(1(),6()) +(8(),0()) = 4 >= 3 = 8() +(8(),1()) = 4 >= 3 = 9() +(8(),2()) = 4 >= 4 = c(1(),0()) +(8(),3()) = 5 >= 4 = c(1(),1()) +(8(),4()) = 5 >= 4 = c(1(),2()) +(8(),5()) = 6 >= 5 = c(1(),3()) +(8(),6()) = 6 >= 5 = c(1(),4()) +(8(),7()) = 7 >= 6 = c(1(),5()) +(8(),8()) = 7 >= 6 = c(1(),6()) +(8(),9()) = 7 >= 7 = c(1(),7()) +(9(),0()) = 4 >= 3 = 9() +(9(),1()) = 4 >= 4 = c(1(),0()) +(9(),2()) = 4 >= 4 = c(1(),1()) +(9(),3()) = 5 >= 4 = c(1(),2()) +(9(),4()) = 5 >= 5 = c(1(),3()) +(9(),5()) = 6 >= 5 = c(1(),4()) +(9(),6()) = 6 >= 6 = c(1(),5()) +(9(),7()) = 7 >= 6 = c(1(),6()) +(9(),8()) = 7 >= 7 = c(1(),7()) +(9(),9()) = 7 >= 7 = c(1(),8()) +(x,c(y,z)) = x + 4y + z + 5 >= x + 4y + z + 5 = c(y,+(x,z)) +(c(x,y),z) = 4x + y + z + 5 >= 4x + y + z + 5 = c(x,+(y,z)) c(0(),x) = x + 4 >= x = x c(x,c(y,z)) = 4x + 4y + z + 8 >= 4x + 4y + z + 8 = c(+(x,y),z) problem: DPs: TRS: +(0(),0()) -> 0() +(0(),1()) -> 1() +(0(),2()) -> 2() +(0(),3()) -> 3() +(0(),4()) -> 4() +(0(),5()) -> 5() +(0(),6()) -> 6() +(0(),7()) -> 7() +(0(),8()) -> 8() +(0(),9()) -> 9() +(1(),0()) -> 1() +(1(),1()) -> 2() +(1(),2()) -> 3() +(1(),3()) -> 4() +(1(),4()) -> 5() +(1(),5()) -> 6() +(1(),6()) -> 7() +(1(),7()) -> 8() +(1(),8()) -> 9() +(1(),9()) -> c(1(),0()) +(2(),0()) -> 2() +(2(),1()) -> 3() +(2(),2()) -> 4() +(2(),3()) -> 5() +(2(),4()) -> 6() +(2(),5()) -> 7() +(2(),6()) -> 8() +(2(),7()) -> 9() +(2(),8()) -> c(1(),0()) +(2(),9()) -> c(1(),1()) +(3(),0()) -> 3() +(3(),1()) -> 4() +(3(),2()) -> 5() +(3(),3()) -> 6() +(3(),4()) -> 7() +(3(),5()) -> 8() +(3(),6()) -> 9() +(3(),7()) -> c(1(),0()) +(3(),8()) -> c(1(),1()) +(3(),9()) -> c(1(),2()) +(4(),0()) -> 4() +(4(),1()) -> 5() +(4(),2()) -> 6() +(4(),3()) -> 7() +(4(),4()) -> 8() +(4(),5()) -> 9() +(4(),6()) -> c(1(),0()) +(4(),7()) -> c(1(),1()) +(4(),8()) -> c(1(),2()) +(4(),9()) -> c(1(),3()) +(5(),0()) -> 5() +(5(),1()) -> 6() +(5(),2()) -> 7() +(5(),3()) -> 8() +(5(),4()) -> 9() +(5(),5()) -> c(1(),0()) +(5(),6()) -> c(1(),1()) +(5(),7()) -> c(1(),2()) +(5(),8()) -> c(1(),3()) +(5(),9()) -> c(1(),4()) +(6(),0()) -> 6() +(6(),1()) -> 7() +(6(),2()) -> 8() +(6(),3()) -> 9() +(6(),4()) -> c(1(),0()) +(6(),5()) -> c(1(),1()) +(6(),6()) -> c(1(),2()) +(6(),7()) -> c(1(),3()) +(6(),8()) -> c(1(),4()) +(6(),9()) -> c(1(),5()) +(7(),0()) -> 7() +(7(),1()) -> 8() +(7(),2()) -> 9() +(7(),3()) -> c(1(),0()) +(7(),4()) -> c(1(),1()) +(7(),5()) -> c(1(),2()) +(7(),6()) -> c(1(),3()) +(7(),7()) -> c(1(),4()) +(7(),8()) -> c(1(),5()) +(7(),9()) -> c(1(),6()) +(8(),0()) -> 8() +(8(),1()) -> 9() +(8(),2()) -> c(1(),0()) +(8(),3()) -> c(1(),1()) +(8(),4()) -> c(1(),2()) +(8(),5()) -> c(1(),3()) +(8(),6()) -> c(1(),4()) +(8(),7()) -> c(1(),5()) +(8(),8()) -> c(1(),6()) +(8(),9()) -> c(1(),7()) +(9(),0()) -> 9() +(9(),1()) -> c(1(),0()) +(9(),2()) -> c(1(),1()) +(9(),3()) -> c(1(),2()) +(9(),4()) -> c(1(),3()) +(9(),5()) -> c(1(),4()) +(9(),6()) -> c(1(),5()) +(9(),7()) -> c(1(),6()) +(9(),8()) -> c(1(),7()) +(9(),9()) -> c(1(),8()) +(x,c(y,z)) -> c(y,+(x,z)) +(c(x,y),z) -> c(x,+(y,z)) c(0(),x) -> x c(x,c(y,z)) -> c(+(x,y),z) Qed