NO Problem 1: (VAR v_NonEmpty:S x:S) (RULES f(x:S) -> f(x:S) ) Problem 1: Dependency Pairs Processor: -> Pairs: F(x:S) -> F(x:S) -> Rules: f(x:S) -> f(x:S) Problem 1: Infinite Processor: -> Pairs: F(x:S) -> F(x:S) -> Rules: f(x:S) -> f(x:S) -> Pairs in cycle: F(x:S) -> F(x:S) The problem is infinite.