Rewriting with positive exponents