YES

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

Proof:
 Matrix Interpretation Processor: dim=3
  
  interpretation:
             [1 0 1]  
   [5](x0) = [0 1 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [8](x0) = [0 1 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [3](x0) = [1 0 0]x0
             [0 0 1]  ,
   
             [1 0 0]     [0]
   [9](x0) = [1 0 0]x0 + [0]
             [0 0 1]     [1],
   
             [1 0 0]  
   [6](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [1](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) = [1 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [2](x0) = [0 0 0]x0
             [0 0 0]  ,
   
             [1 0 0]  
   [4](x0) = [0 0 0]x0
             [0 0 0]  
  orientation:
              [1 0 0]      [1 0 0]             
   3(1(x1)) = [1 0 0]x1 >= [0 0 0]x1 = 4(1(x1))
              [0 0 0]      [0 0 0]             
   
              [1 0 1]     [1]    [1 0 1]                
   5(9(x1)) = [1 0 0]x1 + [0] >= [0 0 0]x1 = 2(6(5(x1)))
              [0 0 0]     [0]    [0 0 0]                
   
              [1 0 1]      [1 0 0]                
   3(5(x1)) = [1 0 1]x1 >= [1 0 0]x1 = 8(9(7(x1)))
              [0 0 0]      [0 0 0]                
   
           [1 0 0]     [0]    [1 0 0]                
   9(x1) = [1 0 0]x1 + [0] >= [1 0 0]x1 = 3(2(3(x1)))
           [0 0 1]     [1]    [0 0 0]                
   
              [1 0 0]      [1 0 0]          
   8(4(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 6(x1)
              [0 0 0]      [0 0 0]          
   
              [1 0 0]      [1 0 0]             
   2(6(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 4(3(x1))
              [0 0 0]      [0 0 0]             
   
              [1 0 0]      [1 0 0]                
   3(8(x1)) = [1 0 0]x1 >= [1 0 0]x1 = 3(2(7(x1)))
              [0 0 0]      [0 0 0]                
   
           [1 0 0]     [0]    [1 0 0]                
   9(x1) = [1 0 0]x1 + [0] >= [1 0 0]x1 = 5(0(2(x1)))
           [0 0 1]     [1]    [0 0 0]                
   
                 [1 0 0]      [1 0 0]             
   8(8(4(x1))) = [0 0 0]x1 >= [0 0 0]x1 = 1(9(x1))
                 [0 0 0]      [0 0 0]             
   
              [1 0 0]      [1 0 0]             
   7(1(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 6(9(x1))
              [0 0 0]      [0 0 0]             
   
              [1 0 0]     [0]    [1 0 0]     [0]           
   3(9(x1)) = [1 0 0]x1 + [0] >= [1 0 0]x1 + [0] = 9(3(x1))
              [0 0 1]     [1]    [0 0 1]     [1]           
   
              [1 0 1]      [1 0 0]             
   7(5(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 1(0(x1))
              [0 0 0]      [0 0 0]             
  problem:
   3(1(x1)) -> 4(1(x1))
   3(5(x1)) -> 8(9(7(x1)))
   9(x1) -> 3(2(3(x1)))
   8(4(x1)) -> 6(x1)
   2(6(x1)) -> 4(3(x1))
   3(8(x1)) -> 3(2(7(x1)))
   9(x1) -> 5(0(2(x1)))
   8(8(4(x1))) -> 1(9(x1))
   7(1(x1)) -> 6(9(x1))
   3(9(x1)) -> 9(3(x1))
   7(5(x1)) -> 1(0(x1))
  Matrix Interpretation Processor: dim=3
   
   interpretation:
              [1 0 1]  
    [5](x0) = [1 0 0]x0
              [0 0 1]  ,
    
              [1 0 1]  
    [8](x0) = [1 0 0]x0
              [0 0 1]  ,
    
              [1 0 0]  
    [3](x0) = [1 0 0]x0
              [0 1 0]  ,
    
              [1 0 0]  
    [9](x0) = [1 0 0]x0
              [0 0 0]  ,
    
              [1 0 0]     [0]
    [6](x0) = [1 0 0]x0 + [0]
              [1 0 0]     [1],
    
              [1 0 0]     [0]
    [1](x0) = [1 1 1]x0 + [1]
              [0 0 1]     [0],
    
              [1 0 1]     [0]
    [7](x0) = [0 1 0]x0 + [1]
              [0 1 0]     [0],
    
              [1 0 0]  
    [0](x0) = [0 0 0]x0
              [0 0 0]  ,
    
              [1 0 0]  
    [2](x0) = [0 0 0]x0
              [0 0 1]  ,
    
              [1 0 0]     [0]
    [4](x0) = [0 0 0]x0 + [0]
              [1 0 0]     [1]
   orientation:
               [1 0 0]     [0]    [1 0 0]     [0]           
    3(1(x1)) = [1 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 4(1(x1))
               [1 1 1]     [1]    [1 0 0]     [1]           
    
               [1 0 1]      [1 0 1]                
    3(5(x1)) = [1 0 1]x1 >= [1 0 1]x1 = 8(9(7(x1)))
               [1 0 0]      [0 0 0]                
    
            [1 0 0]      [1 0 0]                
    9(x1) = [1 0 0]x1 >= [1 0 0]x1 = 3(2(3(x1)))
            [0 0 0]      [0 0 0]                
    
               [2 0 0]     [1]    [1 0 0]     [0]        
    8(4(x1)) = [1 0 0]x1 + [0] >= [1 0 0]x1 + [0] = 6(x1)
               [1 0 0]     [1]    [1 0 0]     [1]        
    
               [1 0 0]     [0]    [1 0 0]     [0]           
    2(6(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 4(3(x1))
               [1 0 0]     [1]    [1 0 0]     [1]           
    
               [1 0 1]      [1 0 1]                
    3(8(x1)) = [1 0 1]x1 >= [1 0 1]x1 = 3(2(7(x1)))
               [1 0 0]      [0 0 0]                
    
            [1 0 0]      [1 0 0]                
    9(x1) = [1 0 0]x1 >= [1 0 0]x1 = 5(0(2(x1)))
            [0 0 0]      [0 0 0]                
    
                  [3 0 0]     [2]    [1 0 0]     [0]           
    8(8(4(x1))) = [2 0 0]x1 + [1] >= [2 0 0]x1 + [1] = 1(9(x1))
                  [1 0 0]     [1]    [0 0 0]     [0]           
    
               [1 0 1]     [0]    [1 0 0]     [0]           
    7(1(x1)) = [1 1 1]x1 + [2] >= [1 0 0]x1 + [0] = 6(9(x1))
               [1 1 1]     [1]    [1 0 0]     [1]           
    
               [1 0 0]      [1 0 0]             
    3(9(x1)) = [1 0 0]x1 >= [1 0 0]x1 = 9(3(x1))
               [1 0 0]      [0 0 0]             
    
               [1 0 2]     [0]    [1 0 0]     [0]           
    7(5(x1)) = [1 0 0]x1 + [1] >= [1 0 0]x1 + [1] = 1(0(x1))
               [1 0 0]     [0]    [0 0 0]     [0]           
   problem:
    3(1(x1)) -> 4(1(x1))
    3(5(x1)) -> 8(9(7(x1)))
    9(x1) -> 3(2(3(x1)))
    2(6(x1)) -> 4(3(x1))
    3(8(x1)) -> 3(2(7(x1)))
    9(x1) -> 5(0(2(x1)))
    7(1(x1)) -> 6(9(x1))
    3(9(x1)) -> 9(3(x1))
    7(5(x1)) -> 1(0(x1))
   Matrix Interpretation Processor: dim=3
    
    interpretation:
               [1 0 0]     [1]
     [5](x0) = [0 0 0]x0 + [0]
               [0 0 0]     [1],
     
               [1 0 0]     [0]
     [8](x0) = [0 0 0]x0 + [0]
               [0 0 0]     [1],
     
               [1 0 0]     [0]
     [3](x0) = [0 0 0]x0 + [0]
               [0 0 1]     [1],
     
               [1 0 0]     [1]
     [9](x0) = [0 1 0]x0 + [0]
               [0 0 0]     [1],
     
               [1 0 0]     [0]
     [6](x0) = [0 0 1]x0 + [0]
               [0 0 0]     [1],
     
               [1 0 0]     [1]
     [1](x0) = [0 0 1]x0 + [0]
               [0 0 1]     [1],
     
               [1 0 0]  
     [7](x0) = [1 0 0]x0
               [1 0 0]  ,
     
               [1 0 0]  
     [0](x0) = [0 0 0]x0
               [1 0 0]  ,
     
               [1 0 0]  
     [2](x0) = [0 0 0]x0
               [0 0 0]  ,
     
               [1 0 0]  
     [4](x0) = [0 0 0]x0
               [0 0 0]  
    orientation:
                [1 0 0]     [1]    [1 0 0]     [1]           
     3(1(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 4(1(x1))
                [0 0 1]     [2]    [0 0 0]     [0]           
     
                [1 0 0]     [1]    [1 0 0]     [1]              
     3(5(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 8(9(7(x1)))
                [0 0 0]     [2]    [0 0 0]     [1]              
     
             [1 0 0]     [1]    [1 0 0]     [0]              
     9(x1) = [0 1 0]x1 + [0] >= [0 0 0]x1 + [0] = 3(2(3(x1)))
             [0 0 0]     [1]    [0 0 0]     [1]              
     
                [1 0 0]      [1 0 0]             
     2(6(x1)) = [0 0 0]x1 >= [0 0 0]x1 = 4(3(x1))
                [0 0 0]      [0 0 0]             
     
                [1 0 0]     [0]    [1 0 0]     [0]              
     3(8(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 3(2(7(x1)))
                [0 0 0]     [2]    [0 0 0]     [1]              
     
             [1 0 0]     [1]    [1 0 0]     [1]              
     9(x1) = [0 1 0]x1 + [0] >= [0 0 0]x1 + [0] = 5(0(2(x1)))
             [0 0 0]     [1]    [0 0 0]     [1]              
     
                [1 0 0]     [1]    [1 0 0]     [1]           
     7(1(x1)) = [1 0 0]x1 + [1] >= [0 0 0]x1 + [1] = 6(9(x1))
                [1 0 0]     [1]    [0 0 0]     [1]           
     
                [1 0 0]     [1]    [1 0 0]     [1]           
     3(9(x1)) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = 9(3(x1))
                [0 0 0]     [2]    [0 0 0]     [1]           
     
                [1 0 0]     [1]    [1 0 0]     [1]           
     7(5(x1)) = [1 0 0]x1 + [1] >= [1 0 0]x1 + [0] = 1(0(x1))
                [1 0 0]     [1]    [1 0 0]     [1]           
    problem:
     3(1(x1)) -> 4(1(x1))
     3(5(x1)) -> 8(9(7(x1)))
     2(6(x1)) -> 4(3(x1))
     3(8(x1)) -> 3(2(7(x1)))
     9(x1) -> 5(0(2(x1)))
     7(1(x1)) -> 6(9(x1))
     3(9(x1)) -> 9(3(x1))
     7(5(x1)) -> 1(0(x1))
    String Reversal Processor:
     1(3(x1)) -> 1(4(x1))
     5(3(x1)) -> 7(9(8(x1)))
     6(2(x1)) -> 3(4(x1))
     8(3(x1)) -> 7(2(3(x1)))
     9(x1) -> 2(0(5(x1)))
     1(7(x1)) -> 9(6(x1))
     9(3(x1)) -> 3(9(x1))
     5(7(x1)) -> 0(1(x1))
     Bounds Processor:
      bound: 2
      enrichment: match
      automaton:
       final states: {18,16,14,11,8,7,4,1}
       transitions:
        50(2) -> 12*
        02(53) -> 54*
        02(71) -> 72*
        40(2) -> 3*
        10(2) -> 19*
        10(3) -> 1*
        31(61) -> 62*
        f100() -> 2*
        91(49) -> 50*
        91(60) -> 61*
        81(48) -> 49*
        90(5) -> 6*
        90(2) -> 17*
        90(15) -> 14*
        70(6) -> 4*
        70(10) -> 8*
        60(2) -> 15*
        51(32) -> 33*
        51(20) -> 21*
        51(36) -> 37*
        80(2) -> 5*
        52(52) -> 53*
        52(70) -> 71*
        71(50) -> 51*
        01(37) -> 38*
        01(33) -> 34*
        01(78) -> 79*
        01(21) -> 22*
        22(72) -> 73*
        22(54) -> 55*
        30(17) -> 16*
        30(2) -> 9*
        30(3) -> 7*
        11(77) -> 78*
        00(12) -> 13*
        00(19) -> 18*
        20(13) -> 11*
        20(9) -> 10*
        21(34) -> 35*
        21(22) -> 23*
        21(38) -> 39*
        35 -> 14*
        7 -> 15,32
        14 -> 19*
        16 -> 17*
        4 -> 21,12
        2 -> 20*
        79 -> 37*
        73 -> 61*
        60 -> 70*
        8 -> 5,36
        1 -> 19*
        49 -> 52*
        62 -> 14*
        55 -> 50*
        5 -> 36*
        3 -> 60,48
        39 -> 6*
        18 -> 21,12
        15 -> 32*
        51 -> 33*
        10 -> 77*
        23 -> 17*
      problem:
       
      Qed