Consider the TRS R consisting of the rewrite rules

1: f(x,g(x)) -> x
2: f(x,h(y)) -> f(h(x),y)

There is one dependency pair:

3: F(x,h(y)) -> F(h(x),y)

The approximated dependency graph contains one SCC:
{3}.

- Consider the SCC {3}.
There are no usable rules.
By taking the polynomial interpretation
[h](x) = x + 1
and [F](x,y) = y + 1,
rule 3
is strictly decreasing.

Hence the TRS is terminating.