MAYBE ignored inputs: (COMMENT a fragment of ML ) (COMMENT Example 43 of [ FG07 , doi:10.1016/j.ic.2006.12.002 ] ) NRS: [ (0): |- (app <(lam [a][]X),[]Y>) -> (sub <[a][]X,[]Y>), (1): |- (sub <[a](app <[]X,[]Y>),[]Z>) -> (app <(sub <[a][]X,[]Z>),(sub <[a][]Y,[]Z>)>), (2): |- (sub <[a]a,[]X>) -> []X, (3): a#X |- (sub <[a][]X,[]Y>) -> []X, (4): b#Y |- (sub <[a](lam [b][]X),[]Y>) -> (lam [b](sub <[a][]X,[]Y>)), (5): |- (let <[]X',[a][]X>) -> (sub <[a][]X,[]X'>), (6): |- (letrec [f]<[a][]X',[]X>) -> (sub <[f][]X,(lam [a](letrec [f]<[a][]X',[]X'>))>), (7): a#Y |- (sub <[b](let <[]X',[a][]X>),[]Y>) -> (let <(sub <[b][]X',[]Y>),[a](sub <[b][]X,[]Y>)>), (8): f#Y,a#Y |- (sub <[b](letrec [f]<[a][]X',[]X>),[]Y>) -> (letrec [f]<[a](sub <[b][]X',[]Y>),(sub <[b][]X,[]Y>)>) ] Check confluence by strongly closed criterion not linear result: MAYBE time: 0 msec.