YES(?,O(n^1))
511.47/297.04	YES(?,O(n^1))
511.47/297.04	
511.47/297.04	We are left with following problem, upon which TcT provides the
511.47/297.04	certificate YES(?,O(n^1)).
511.47/297.04	
511.47/297.04	Strict Trs:
511.47/297.04	  { f(x, h1(y, z)) -> h2(0(), x, h1(y, z))
511.47/297.04	  , f(j(x, y), y) -> g(f(x, k(y)))
511.47/297.04	  , g(h2(x, y, h1(z, u))) -> h2(s(x), y, h1(z, u))
511.47/297.04	  , k(h1(x, y)) -> h1(s(x), y)
511.47/297.04	  , k(h(x)) -> h1(0(), x)
511.47/297.04	  , h2(x, j(y, h1(z, u)), h1(z, u)) -> h2(s(x), y, h1(s(z), u))
511.47/297.04	  , i(f(x, h(y))) -> y
511.47/297.04	  , i(h2(s(x), y, h1(x, z))) -> z }
511.47/297.04	Obligation:
511.47/297.04	  runtime complexity
511.47/297.04	Answer:
511.47/297.04	  YES(?,O(n^1))
511.47/297.04	
511.47/297.04	The problem is match-bounded by 2. The enriched problem is
511.47/297.04	compatible with the following automaton.
511.47/297.04	{ f_0(2, 2) -> 1
511.47/297.04	, f_1(2, 6) -> 5
511.47/297.04	, j_0(2, 2) -> 2
511.47/297.04	, g_0(2) -> 1
511.47/297.04	, g_1(5) -> 1
511.47/297.04	, g_1(5) -> 5
511.47/297.04	, k_0(2) -> 1
511.47/297.04	, k_1(2) -> 6
511.47/297.04	, h1_0(2, 2) -> 2
511.47/297.04	, h1_1(2, 2) -> 4
511.47/297.04	, h1_1(3, 2) -> 1
511.47/297.04	, h1_1(3, 2) -> 6
511.47/297.04	, h1_1(7, 2) -> 1
511.47/297.04	, h1_1(7, 2) -> 6
511.47/297.04	, h1_2(3, 2) -> 9
511.47/297.04	, h1_2(7, 2) -> 9
511.47/297.04	, h2_0(2, 2, 2) -> 1
511.47/297.04	, h2_1(3, 2, 4) -> 1
511.47/297.04	, h2_1(7, 2, 6) -> 1
511.47/297.04	, h2_1(7, 2, 6) -> 5
511.47/297.04	, h2_1(11, 2, 6) -> 5
511.47/297.04	, h2_2(8, 2, 9) -> 5
511.47/297.04	, h2_2(10, 2, 9) -> 1
511.47/297.04	, h2_2(10, 2, 9) -> 5
511.47/297.04	, 0_0() -> 2
511.47/297.04	, 0_1() -> 3
511.47/297.04	, 0_2() -> 8
511.47/297.04	, s_0(2) -> 2
511.47/297.04	, s_1(2) -> 7
511.47/297.04	, s_1(3) -> 7
511.47/297.04	, s_1(7) -> 7
511.47/297.04	, s_1(8) -> 11
511.47/297.04	, s_1(10) -> 7
511.47/297.04	, s_1(11) -> 7
511.47/297.04	, s_2(7) -> 10
511.47/297.04	, s_2(8) -> 10
511.47/297.04	, s_2(10) -> 10
511.47/297.04	, s_2(11) -> 10
511.47/297.04	, i_0(2) -> 1
511.47/297.04	, h_0(2) -> 2 }
511.47/297.04	
511.47/297.04	Hurray, we answered YES(?,O(n^1))
511.78/297.37	EOF