2.33/1.73 MAYBE 2.33/1.73 We consider the system theBenchmark. 2.33/1.73 2.33/1.73 Alphabet: 2.33/1.73 2.33/1.73 0 : [] --> nat 2.33/1.73 a : [nat] --> nat 2.33/1.73 f : [nat -> nat * nat * nat] --> nat 2.33/1.73 g : [nat * nat * nat -> nat * nat] --> nat 2.33/1.73 h : [nat] --> nat 2.33/1.73 i : [nat] --> nat 2.33/1.73 s : [nat] --> nat 2.33/1.73 2.33/1.73 Rules: 2.33/1.73 2.33/1.73 f(j, x, y) => g(x, y, j, x) 2.33/1.73 g(s(x), s(y), j, z) => g(x, y, j, z) 2.33/1.73 g(0, 0, j, x) => f(j, s(x), j h(x)) 2.33/1.73 h(0) => a(0) 2.33/1.73 h(s(x)) => a(h(x)) 2.33/1.73 i(0) => 0 2.33/1.73 i(a(x)) => s(i(x)) 2.33/1.73 2.33/1.73 This AFS is converted to an AFSM simply by replacing all free variables by meta-variables (with arity 0). 2.33/1.73 2.33/1.73 EOF