(1) NonTerminationProof (EQUIVALENT transformation)
We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite.
Found the self-embedding DerivationStructure:
b (c)k+1 b c → b (c)2k+3 b c
b (
c)
k+1 b c →
b (
c)
2k+3 b cby Overlapping Derivationstructures
b (c)k+1 b c → b c (a)k+1 b c
by Overlap u with r (ol3)b (c)k+1 b → b c (a)k a
by Operation expandb (c)k+1 b → b c (a)k+1
by Overlap u with l (ol4)(c)k+1 b → b (a)k+1
by Operation lift(c)k b → b (a)k
by Selfoverlapping OC am1c b → b a
by original rule (OC 1)
b b → b c
by original rule (OC 1)
a c → a b c
by original rule (OC 1)
c (a)k+1 → (c c)k+1 c
by Operation liftc (a)k → (c c)k c
by Selfoverlapping OC am2c a → c c c
by original rule (OC 1)