Input TRS: 1: +(0,0) -> 0 2: +(0,1) -> 1 3: +(0,2) -> 2 4: +(0,3) -> 3 5: +(0,4) -> 4 6: +(0,5) -> 5 7: +(0,6) -> 6 8: +(0,7) -> 7 9: +(0,8) -> 8 10: +(0,9) -> 9 11: +(1,0) -> 1 12: +(1,1) -> 2 13: +(1,2) -> 3 14: +(1,3) -> 4 15: +(1,4) -> 5 16: +(1,5) -> 6 17: +(1,6) -> 7 18: +(1,7) -> 8 19: +(1,8) -> 9 20: +(1,9) -> c(1,0) 21: +(2,0) -> 2 22: +(2,1) -> 3 23: +(2,2) -> 4 24: +(2,3) -> 5 25: +(2,4) -> 6 26: +(2,5) -> 7 27: +(2,6) -> 8 28: +(2,7) -> 9 29: +(2,8) -> c(1,0) 30: +(2,9) -> c(1,1) 31: +(3,0) -> 3 32: +(3,1) -> 4 33: +(3,2) -> 5 34: +(3,3) -> 6 35: +(3,4) -> 7 36: +(3,5) -> 8 37: +(3,6) -> 9 38: +(3,7) -> c(1,0) 39: +(3,8) -> c(1,1) 40: +(3,9) -> c(1,2) 41: +(4,0) -> 4 42: +(4,1) -> 5 43: +(4,2) -> 6 44: +(4,3) -> 7 45: +(4,4) -> 8 46: +(4,5) -> 9 47: +(4,6) -> c(1,0) 48: +(4,7) -> c(1,1) 49: +(4,8) -> c(1,2) 50: +(4,9) -> c(1,3) 51: +(5,0) -> 5 52: +(5,1) -> 6 53: +(5,2) -> 7 54: +(5,3) -> 8 55: +(5,4) -> 9 56: +(5,5) -> c(1,0) 57: +(5,6) -> c(1,1) 58: +(5,7) -> c(1,2) 59: +(5,8) -> c(1,3) 60: +(5,9) -> c(1,4) 61: +(6,0) -> 6 62: +(6,1) -> 7 63: +(6,2) -> 8 64: +(6,3) -> 9 65: +(6,4) -> c(1,0) 66: +(6,5) -> c(1,1) 67: +(6,6) -> c(1,2) 68: +(6,7) -> c(1,3) 69: +(6,8) -> c(1,4) 70: +(6,9) -> c(1,5) 71: +(7,0) -> 7 72: +(7,1) -> 8 73: +(7,2) -> 9 74: +(7,3) -> c(1,0) 75: +(7,4) -> c(1,1) 76: +(7,5) -> c(1,2) 77: +(7,6) -> c(1,3) 78: +(7,7) -> c(1,4) 79: +(7,8) -> c(1,5) 80: +(7,9) -> c(1,6) 81: +(8,0) -> 8 82: +(8,1) -> 9 83: +(8,2) -> c(1,0) 84: +(8,3) -> c(1,1) 85: +(8,4) -> c(1,2) 86: +(8,5) -> c(1,3) 87: +(8,6) -> c(1,4) 88: +(8,7) -> c(1,5) 89: +(8,8) -> c(1,6) 90: +(8,9) -> c(1,7) 91: +(9,0) -> 9 92: +(9,1) -> c(1,0) 93: +(9,2) -> c(1,1) 94: +(9,3) -> c(1,2) 95: +(9,4) -> c(1,3) 96: +(9,5) -> c(1,4) 97: +(9,6) -> c(1,5) 98: +(9,7) -> c(1,6) 99: +(9,8) -> c(1,7) 100: +(9,9) -> c(1,8) 101: +(x,c(y,z)) -> c(y,+(x,z)) 102: +(c(x,y),z) -> c(x,+(y,z)) 103: c(0,x) -> x 104: c(x,c(y,z)) -> c(+(x,y),z) Dependency Pairs: #1: #+(1,9) -> #c(1,0) #2: #+(2,8) -> #c(1,0) #3: #+(2,9) -> #c(1,1) #4: #+(3,7) -> #c(1,0) #5: #+(3,8) -> #c(1,1) #6: #+(3,9) -> #c(1,2) #7: #+(4,6) -> #c(1,0) #8: #+(4,7) -> #c(1,1) #9: #+(4,8) -> #c(1,2) #10: #+(4,9) -> #c(1,3) #11: #+(5,5) -> #c(1,0) #12: #+(5,6) -> #c(1,1) #13: #+(5,7) -> #c(1,2) #14: #+(5,8) -> #c(1,3) #15: #+(5,9) -> #c(1,4) #16: #+(6,4) -> #c(1,0) #17: #+(6,5) -> #c(1,1) #18: #+(6,6) -> #c(1,2) #19: #+(6,7) -> #c(1,3) #20: #+(6,8) -> #c(1,4) #21: #+(6,9) -> #c(1,5) #22: #+(7,3) -> #c(1,0) #23: #+(7,4) -> #c(1,1) #24: #+(7,5) -> #c(1,2) #25: #+(7,6) -> #c(1,3) #26: #+(7,7) -> #c(1,4) #27: #+(7,8) -> #c(1,5) #28: #+(7,9) -> #c(1,6) #29: #+(8,2) -> #c(1,0) #30: #+(8,3) -> #c(1,1) #31: #+(8,4) -> #c(1,2) #32: #+(8,5) -> #c(1,3) #33: #+(8,6) -> #c(1,4) #34: #+(8,7) -> #c(1,5) #35: #+(8,8) -> #c(1,6) #36: #+(8,9) -> #c(1,7) #37: #+(9,1) -> #c(1,0) #38: #+(9,2) -> #c(1,1) #39: #+(9,3) -> #c(1,2) #40: #+(9,4) -> #c(1,3) #41: #+(9,5) -> #c(1,4) #42: #+(9,6) -> #c(1,5) #43: #+(9,7) -> #c(1,6) #44: #+(9,8) -> #c(1,7) #45: #+(9,9) -> #c(1,8) #46: #+(x,c(y,z)) -> #c(y,+(x,z)) #47: #+(x,c(y,z)) -> #+(x,z) #48: #+(c(x,y),z) -> #c(x,+(y,z)) #49: #+(c(x,y),z) -> #+(y,z) #50: #c(x,c(y,z)) -> #c(+(x,y),z) #51: #c(x,c(y,z)) -> #+(x,y) Number of SCCs: 1 SCC { #46 #47 #48 #49 #50 #51 } QKBOPS(sum)... removes: #46 #47 #48 #49 #50 #51 I(c) = 2 + x1 + x2 \pi(c) = [] I(#+) = 1 + x1 + x2 \pi(#+) = [] I(+) = x1 + x2 \pi(+) = [2] I(0) = 53 I(1) = 20 I(2) = 39 I(3) = 58 I(4) = 57 I(5) = 75 I(6) = 81 I(7) = 81 I(8) = 52 I(9) = 56 I(#c) = 2 + x1 + x2 \pi(#c) = [] PREC: 6 = 7 > 9 > 3 > 4 > c = #+ = + = 2 = 5 > 0 = 1 = 8 = #c USABLE RULES: { 104..1 } Number of SCCs: 0