YES Problem 1: (VAR v_NonEmpty:S) (RULES c -> f f -> g ) Problem 1: Innermost Equivalent Processor: -> Rules: c -> f f -> g -> The term rewriting system is non-overlaping or locally confluent overlay system. Therefore, innermost termination implies termination. Problem 1: Dependency Pairs Processor: -> Pairs: C -> F -> Rules: c -> f f -> g Problem 1: SCC Processor: -> Pairs: C -> F -> Rules: c -> f f -> g ->Strongly Connected Components: There is no strongly connected component The problem is finite.