YES

Problem:
 2(7(x1)) -> 1(8(x1))
 2(8(1(x1))) -> 8(x1)
 2(8(x1)) -> 4(x1)
 5(9(x1)) -> 0(x1)
 4(x1) -> 5(2(3(x1)))
 5(3(x1)) -> 6(0(x1))
 2(8(x1)) -> 7(x1)
 4(7(x1)) -> 1(3(x1))
 5(2(6(x1))) -> 6(2(4(x1)))
 9(7(x1)) -> 7(5(x1))
 7(2(x1)) -> 4(x1)
 7(0(x1)) -> 9(3(x1))
 6(9(x1)) -> 9(x1)
 9(5(9(x1))) -> 5(7(x1))
 4(x1) -> 9(6(6(x1)))
 9(x1) -> 6(7(x1))
 6(2(x1)) -> 7(7(x1))
 2(4(x1)) -> 0(7(x1))
 6(6(x1)) -> 3(x1)
 0(3(x1)) -> 5(3(x1))

Proof:
 Matrix Interpretation Processor: dim=3
  
  interpretation:
             [1 0 0]  
   [4](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [3](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 1 0]  
   [2](x0) = [0 1 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [1](x0) = [0 0 0]x0
             [0 0 1]  ,
   
             [1 0 0]  
   [9](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [7](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [0](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [6](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [5](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]     [0]
   [8](x0) = [1 0 1]x0 + [1]
             [0 0 0]     [0]
  orientation:
              [1 0 0]      [1 0 0]             
   2(7(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 1(8(x1))
              [0 0 0]      [0 0 0]             
   
                 [2 0 1]     [1]    [1 0 0]     [0]        
   2(8(1(x1))) = [1 0 1]x1 + [1] >= [1 0 1]x1 + [1] = 8(x1)
                 [0 0 0]     [0]    [0 0 0]     [0]        
   
              [2 0 1]     [1]    [1 0 0]          
   2(8(x1)) = [1 0 1]x1 + [1] >= [0 0 0]x1 = 4(x1)
              [0 0 0]     [0]    [0 0 0]          
   
              [1 0 0]      [1 0 0]          
   5(9(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 0(x1)
              [0 0 0]      [0 0 0]          
   
           [1 0 0]      [1 0 0]                
   4(x1) = [0 0 0]x1 >= [0 0 0]x1 = 5(2(3(x1)))
           [0 0 0]      [0 0 0]                
   
              [1 0 0]      [1 0 0]             
   5(3(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 6(0(x1))
              [0 0 0]      [0 0 0]             
   
              [2 0 1]     [1]    [1 0 0]          
   2(8(x1)) = [1 0 1]x1 + [1] >= [0 0 0]x1 = 7(x1)
              [0 0 0]     [0]    [0 0 0]          
   
              [1 0 0]      [1 0 0]             
   4(7(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 1(3(x1))
              [0 0 0]      [0 0 0]             
   
                 [1 0 0]      [1 0 0]                
   5(2(6(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 6(2(4(x1)))
                 [0 0 0]      [0 0 0]                
   
              [1 0 0]      [1 0 0]             
   9(7(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 7(5(x1))
              [0 0 0]      [0 0 0]             
   
              [1 1 0]      [1 0 0]          
   7(2(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 4(x1)
              [0 0 0]      [0 0 0]          
   
              [1 0 0]      [1 0 0]             
   7(0(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 9(3(x1))
              [0 0 0]      [0 0 0]             
   
              [1 0 0]      [1 0 0]          
   6(9(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 9(x1)
              [0 0 0]      [0 0 0]          
   
                 [1 0 0]      [1 0 0]             
   9(5(9(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 5(7(x1))
                 [0 0 0]      [0 0 0]             
   
           [1 0 0]      [1 0 0]                
   4(x1) = [0 0 0]x1 >= [0 0 0]x1 = 9(6(6(x1)))
           [0 0 0]      [0 0 0]                
   
           [1 0 0]      [1 0 0]             
   9(x1) = [0 0 0]x1 >= [0 0 0]x1 = 6(7(x1))
           [0 0 0]      [0 0 0]             
   
              [1 1 0]      [1 0 0]             
   6(2(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 7(7(x1))
              [0 0 0]      [0 0 0]             
   
              [1 0 0]      [1 0 0]             
   2(4(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 0(7(x1))
              [0 0 0]      [0 0 0]             
   
              [1 0 0]      [1 0 0]          
   6(6(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(x1)
              [0 0 0]      [0 0 0]          
   
              [1 0 0]      [1 0 0]             
   0(3(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 5(3(x1))
              [0 0 0]      [0 0 0]             
  problem:
   2(7(x1)) -> 1(8(x1))
   5(9(x1)) -> 0(x1)
   4(x1) -> 5(2(3(x1)))
   5(3(x1)) -> 6(0(x1))
   4(7(x1)) -> 1(3(x1))
   5(2(6(x1))) -> 6(2(4(x1)))
   9(7(x1)) -> 7(5(x1))
   7(2(x1)) -> 4(x1)
   7(0(x1)) -> 9(3(x1))
   6(9(x1)) -> 9(x1)
   9(5(9(x1))) -> 5(7(x1))
   4(x1) -> 9(6(6(x1)))
   9(x1) -> 6(7(x1))
   6(2(x1)) -> 7(7(x1))
   2(4(x1)) -> 0(7(x1))
   6(6(x1)) -> 3(x1)
   0(3(x1)) -> 5(3(x1))
  Matrix Interpretation Processor: dim=3
   
   interpretation:
              [1 0 1]     [0]
    [4](x0) = [0 0 1]x0 + [1]
              [0 0 1]     [0],
    
              [1 0 0]  
    [3](x0) = [0 0 0]x0
              [0 0 0]  ,
    
              [1 0 1]  
    [2](x0) = [0 1 0]x0
              [0 1 1]  ,
    
              [1 0 1]     [0]
    [1](x0) = [0 0 1]x0 + [1]
              [0 1 1]     [0],
    
              [1 0 1]     [0]
    [9](x0) = [0 0 1]x0 + [1]
              [0 0 1]     [0],
    
              [1 0 0]     [0]
    [7](x0) = [0 0 1]x0 + [1]
              [0 0 1]     [0],
    
              [1 0 0]     [0]
    [0](x0) = [0 0 1]x0 + [1]
              [0 0 0]     [0],
    
              [1 0 0]     [0]
    [6](x0) = [0 0 1]x0 + [1]
              [0 0 1]     [0],
    
              [1 0 1]     [0]
    [5](x0) = [0 0 1]x0 + [1]
              [0 0 1]     [0],
    
              [1 0 0]  
    [8](x0) = [0 0 1]x0
              [0 0 1]  
   orientation:
               [1 0 1]     [0]    [1 0 1]     [0]           
    2(7(x1)) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 1(8(x1))
               [0 0 2]     [1]    [0 0 2]     [0]           
    
               [1 0 2]     [0]    [1 0 0]     [0]        
    5(9(x1)) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 0(x1)
               [0 0 1]     [0]    [0 0 0]     [0]        
    
            [1 0 1]     [0]    [1 0 0]     [0]              
    4(x1) = [0 0 1]x1 + [1] >= [0 0 0]x1 + [1] = 5(2(3(x1)))
            [0 0 1]     [0]    [0 0 0]     [0]              
    
               [1 0 0]     [0]    [1 0 0]     [0]           
    5(3(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 6(0(x1))
               [0 0 0]     [0]    [0 0 0]     [0]           
    
               [1 0 1]     [0]    [1 0 0]     [0]           
    4(7(x1)) = [0 0 1]x1 + [1] >= [0 0 0]x1 + [1] = 1(3(x1))
               [0 0 1]     [0]    [0 0 0]     [0]           
    
                  [1 0 3]     [1]    [1 0 2]     [0]              
    5(2(6(x1))) = [0 0 2]x1 + [2] >= [0 0 2]x1 + [2] = 6(2(4(x1)))
                  [0 0 2]     [1]    [0 0 2]     [1]              
    
               [1 0 1]     [0]    [1 0 1]     [0]           
    9(7(x1)) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 7(5(x1))
               [0 0 1]     [0]    [0 0 1]     [0]           
    
               [1 0 1]     [0]    [1 0 1]     [0]        
    7(2(x1)) = [0 1 1]x1 + [1] >= [0 0 1]x1 + [1] = 4(x1)
               [0 1 1]     [0]    [0 0 1]     [0]        
    
               [1 0 0]     [0]    [1 0 0]     [0]           
    7(0(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 9(3(x1))
               [0 0 0]     [0]    [0 0 0]     [0]           
    
               [1 0 1]     [0]    [1 0 1]     [0]        
    6(9(x1)) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 9(x1)
               [0 0 1]     [0]    [0 0 1]     [0]        
    
                  [1 0 3]     [0]    [1 0 1]     [0]           
    9(5(9(x1))) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 5(7(x1))
                  [0 0 1]     [0]    [0 0 1]     [0]           
    
            [1 0 1]     [0]    [1 0 1]     [0]              
    4(x1) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 9(6(6(x1)))
            [0 0 1]     [0]    [0 0 1]     [0]              
    
            [1 0 1]     [0]    [1 0 0]     [0]           
    9(x1) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 6(7(x1))
            [0 0 1]     [0]    [0 0 1]     [0]           
    
               [1 0 1]     [0]    [1 0 0]     [0]           
    6(2(x1)) = [0 1 1]x1 + [1] >= [0 0 1]x1 + [1] = 7(7(x1))
               [0 1 1]     [0]    [0 0 1]     [0]           
    
               [1 0 2]     [0]    [1 0 0]     [0]           
    2(4(x1)) = [0 0 1]x1 + [1] >= [0 0 1]x1 + [1] = 0(7(x1))
               [0 0 2]     [1]    [0 0 0]     [0]           
    
               [1 0 0]     [0]    [1 0 0]          
    6(6(x1)) = [0 0 1]x1 + [1] >= [0 0 0]x1 = 3(x1)
               [0 0 1]     [0]    [0 0 0]          
    
               [1 0 0]     [0]    [1 0 0]     [0]           
    0(3(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 5(3(x1))
               [0 0 0]     [0]    [0 0 0]     [0]           
   problem:
    2(7(x1)) -> 1(8(x1))
    5(9(x1)) -> 0(x1)
    4(x1) -> 5(2(3(x1)))
    5(3(x1)) -> 6(0(x1))
    4(7(x1)) -> 1(3(x1))
    9(7(x1)) -> 7(5(x1))
    7(2(x1)) -> 4(x1)
    7(0(x1)) -> 9(3(x1))
    6(9(x1)) -> 9(x1)
    9(5(9(x1))) -> 5(7(x1))
    4(x1) -> 9(6(6(x1)))
    9(x1) -> 6(7(x1))
    6(2(x1)) -> 7(7(x1))
    2(4(x1)) -> 0(7(x1))
    6(6(x1)) -> 3(x1)
    0(3(x1)) -> 5(3(x1))
   String Reversal Processor:
    7(2(x1)) -> 8(1(x1))
    9(5(x1)) -> 0(x1)
    4(x1) -> 3(2(5(x1)))
    3(5(x1)) -> 0(6(x1))
    7(4(x1)) -> 3(1(x1))
    7(9(x1)) -> 5(7(x1))
    2(7(x1)) -> 4(x1)
    0(7(x1)) -> 3(9(x1))
    9(6(x1)) -> 9(x1)
    9(5(9(x1))) -> 7(5(x1))
    4(x1) -> 6(6(9(x1)))
    9(x1) -> 7(6(x1))
    2(6(x1)) -> 7(7(x1))
    4(2(x1)) -> 7(0(x1))
    6(6(x1)) -> 3(x1)
    3(0(x1)) -> 3(5(x1))
    Matrix Interpretation Processor: dim=3
     
     interpretation:
                [1 0 0]     [0]
      [4](x0) = [0 0 0]x0 + [1]
                [0 0 0]     [1],
      
                [1 0 0]  
      [3](x0) = [0 0 0]x0
                [0 0 0]  ,
      
                [1 0 1]     [0]
      [2](x0) = [0 0 0]x0 + [1]
                [0 0 1]     [1],
      
                [1 0 0]  
      [1](x0) = [0 0 0]x0
                [0 0 0]  ,
      
                [1 0 0]     [0]
      [9](x0) = [0 0 0]x0 + [0]
                [1 0 0]     [1],
      
                [1 0 0]     [0]
      [7](x0) = [0 0 0]x0 + [0]
                [0 0 0]     [1],
      
                [1 0 0]  
      [0](x0) = [0 0 0]x0
                [0 0 0]  ,
      
                [1 0 0]     [0]
      [6](x0) = [0 0 0]x0 + [1]
                [0 1 0]     [0],
      
                [1 0 0]  
      [5](x0) = [0 0 0]x0
                [0 0 0]  ,
      
                [1 0 0]  
      [8](x0) = [0 0 0]x0
                [0 0 0]  
     orientation:
                 [1 0 1]     [0]    [1 0 0]             
      7(2(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 8(1(x1))
                 [0 0 0]     [1]    [0 0 0]             
      
                 [1 0 0]     [0]    [1 0 0]          
      9(5(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 0(x1)
                 [1 0 0]     [1]    [0 0 0]          
      
              [1 0 0]     [0]    [1 0 0]                
      4(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 3(2(5(x1)))
              [0 0 0]     [1]    [0 0 0]                
      
                 [1 0 0]      [1 0 0]             
      3(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 0(6(x1))
                 [0 0 0]      [0 0 0]             
      
                 [1 0 0]     [0]    [1 0 0]             
      7(4(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 3(1(x1))
                 [0 0 0]     [1]    [0 0 0]             
      
                 [1 0 0]     [0]    [1 0 0]             
      7(9(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 = 5(7(x1))
                 [0 0 0]     [1]    [0 0 0]             
      
                 [1 0 0]     [1]    [1 0 0]     [0]        
      2(7(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 4(x1)
                 [0 0 0]     [2]    [0 0 0]     [1]        
      
                 [1 0 0]      [1 0 0]             
      0(7(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(9(x1))
                 [0 0 0]      [0 0 0]             
      
                 [1 0 0]     [0]    [1 0 0]     [0]        
      9(6(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 9(x1)
                 [1 0 0]     [1]    [1 0 0]     [1]        
      
                    [1 0 0]     [0]    [1 0 0]     [0]           
      9(5(9(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 7(5(x1))
                    [1 0 0]     [1]    [0 0 0]     [1]           
      
              [1 0 0]     [0]    [1 0 0]     [0]              
      4(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 6(6(9(x1)))
              [0 0 0]     [1]    [0 0 0]     [1]              
      
              [1 0 0]     [0]    [1 0 0]     [0]           
      9(x1) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 7(6(x1))
              [1 0 0]     [1]    [0 0 0]     [1]           
      
                 [1 1 0]     [0]    [1 0 0]     [0]           
      2(6(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [0] = 7(7(x1))
                 [0 1 0]     [1]    [0 0 0]     [1]           
      
                 [1 0 1]     [0]    [1 0 0]     [0]           
      4(2(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [0] = 7(0(x1))
                 [0 0 0]     [1]    [0 0 0]     [1]           
      
                 [1 0 0]     [0]    [1 0 0]          
      6(6(x1)) = [0 0 0]x1 + [1] >= [0 0 0]x1 = 3(x1)
                 [0 0 0]     [1]    [0 0 0]          
      
                 [1 0 0]      [1 0 0]             
      3(0(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 3(5(x1))
                 [0 0 0]      [0 0 0]             
     problem:
      7(2(x1)) -> 8(1(x1))
      9(5(x1)) -> 0(x1)
      4(x1) -> 3(2(5(x1)))
      3(5(x1)) -> 0(6(x1))
      7(4(x1)) -> 3(1(x1))
      7(9(x1)) -> 5(7(x1))
      0(7(x1)) -> 3(9(x1))
      9(6(x1)) -> 9(x1)
      9(5(9(x1))) -> 7(5(x1))
      4(x1) -> 6(6(9(x1)))
      9(x1) -> 7(6(x1))
      2(6(x1)) -> 7(7(x1))
      4(2(x1)) -> 7(0(x1))
      6(6(x1)) -> 3(x1)
      3(0(x1)) -> 3(5(x1))
     WPO Processor:
      algebra: Sum
      weight function:
       w0 = 0
       w(4) = w(1) = 3
       w(2) = 2
       w(0) = w(5) = w(9) = w(7) = 1
       w(6) = w(3) = w(8) = 0
      status function:
       st(6) = st(3) = st(0) = st(5) = st(9) = st(4) = st(1) = st(8) = st(2) = st(7) = [0]
      precedence:
       4 > 6 ~ 2 > 3 ~ 9 > 0 ~ 7 > 5 ~ 1 ~ 8
      problem:
       
      Qed