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