(0) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

g(X) → h(activate(X))
cd
h(n__d) → g(n__c)
dn__d
cn__c
activate(n__d) → d
activate(n__c) → c
activate(X) → X

Q is empty.

(1) QTRS Reverse (EQUIVALENT transformation)

We applied the QTRS Reverse Processor [REVERSE].

(2) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

g(x) → activate(h(x))
c'(x) → d'(x)
n__d'(h(x)) → n__c'(g(x))
d'(x) → n__d'(x)
c'(x) → n__c'(x)
n__d'(activate(x)) → d'(x)
n__c'(activate(x)) → c'(x)
activate(x) → x

Q is empty.

(3) NonTerminationProof (EQUIVALENT transformation)

We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite.

Found the self-embedding DerivationStructure:
n__d' hn__d' h

n__d' hn__d' h
by OverlapClosure OC 3
n__d' hd' h
by OverlapClosure OC 3
n__d' hc' h
by OverlapClosure OC 3
n__d' hn__c' activate h
by OverlapClosure OC 2
n__d' hn__c' g
by original rule (OC 1)
gactivate h
by original rule (OC 1)
n__c' activatec'
by original rule (OC 1)
c'd'
by original rule (OC 1)
d'n__d'
by original rule (OC 1)

(4) NO