YES(?,O(n^2))

Problem:
 f(x,a()) -> x
 f(x,g(y)) -> f(g(x),y)

Proof:
 Matrix Interpretation Processor:
  dimension: 2
  interpretation:
                  [2]
   [g](x0) = x0 + [1],
   
                      [1 1]     [0]
   [f](x0, x1) = x0 + [0 1]x1 + [6],
   
         [8]
   [a] = [2]
  orientation:
                  [10]         
   f(x,a()) = x + [8 ] >= x = x
   
                   [1 1]    [3]        [1 1]    [2]            
   f(x,g(y)) = x + [0 1]y + [7] >= x + [0 1]y + [7] = f(g(x),y)
  problem:
   
  Qed