MAYBE Problem: c(c(c(b(x)))) -> a(1(),b(c(x))) b(c(b(c(x)))) -> a(0(),a(1(),x)) a(0(),x) -> c(c(x)) a(1(),x) -> c(b(x)) Proof: DP Processor: DPs: c#(c(c(b(x)))) -> c#(x) c#(c(c(b(x)))) -> b#(c(x)) c#(c(c(b(x)))) -> a#(1(),b(c(x))) b#(c(b(c(x)))) -> a#(1(),x) b#(c(b(c(x)))) -> a#(0(),a(1(),x)) a#(0(),x) -> c#(x) a#(0(),x) -> c#(c(x)) a#(1(),x) -> b#(x) a#(1(),x) -> c#(b(x)) TRS: c(c(c(b(x)))) -> a(1(),b(c(x))) b(c(b(c(x)))) -> a(0(),a(1(),x)) a(0(),x) -> c(c(x)) a(1(),x) -> c(b(x)) EDG Processor: DPs: c#(c(c(b(x)))) -> c#(x) c#(c(c(b(x)))) -> b#(c(x)) c#(c(c(b(x)))) -> a#(1(),b(c(x))) b#(c(b(c(x)))) -> a#(1(),x) b#(c(b(c(x)))) -> a#(0(),a(1(),x)) a#(0(),x) -> c#(x) a#(0(),x) -> c#(c(x)) a#(1(),x) -> b#(x) a#(1(),x) -> c#(b(x)) TRS: c(c(c(b(x)))) -> a(1(),b(c(x))) b(c(b(c(x)))) -> a(0(),a(1(),x)) a(0(),x) -> c(c(x)) a(1(),x) -> c(b(x)) graph: a#(0(),x) -> c#(c(x)) -> c#(c(c(b(x)))) -> c#(x) a#(0(),x) -> c#(c(x)) -> c#(c(c(b(x)))) -> b#(c(x)) a#(0(),x) -> c#(c(x)) -> c#(c(c(b(x)))) -> a#(1(),b(c(x))) a#(0(),x) -> c#(x) -> c#(c(c(b(x)))) -> c#(x) a#(0(),x) -> c#(x) -> c#(c(c(b(x)))) -> b#(c(x)) a#(0(),x) -> c#(x) -> c#(c(c(b(x)))) -> a#(1(),b(c(x))) a#(1(),x) -> b#(x) -> b#(c(b(c(x)))) -> a#(1(),x) a#(1(),x) -> b#(x) -> b#(c(b(c(x)))) -> a#(0(),a(1(),x)) a#(1(),x) -> c#(b(x)) -> c#(c(c(b(x)))) -> c#(x) a#(1(),x) -> c#(b(x)) -> c#(c(c(b(x)))) -> b#(c(x)) a#(1(),x) -> c#(b(x)) -> c#(c(c(b(x)))) -> a#(1(),b(c(x))) b#(c(b(c(x)))) -> a#(0(),a(1(),x)) -> a#(0(),x) -> c#(x) b#(c(b(c(x)))) -> a#(0(),a(1(),x)) -> a#(0(),x) -> c#(c(x)) b#(c(b(c(x)))) -> a#(1(),x) -> a#(1(),x) -> b#(x) b#(c(b(c(x)))) -> a#(1(),x) -> a#(1(),x) -> c#(b(x)) c#(c(c(b(x)))) -> a#(1(),b(c(x))) -> a#(1(),x) -> b#(x) c#(c(c(b(x)))) -> a#(1(),b(c(x))) -> a#(1(),x) -> c#(b(x)) c#(c(c(b(x)))) -> b#(c(x)) -> b#(c(b(c(x)))) -> a#(1(),x) c#(c(c(b(x)))) -> b#(c(x)) -> b#(c(b(c(x)))) -> a#(0(),a(1(),x)) c#(c(c(b(x)))) -> c#(x) -> c#(c(c(b(x)))) -> c#(x) c#(c(c(b(x)))) -> c#(x) -> c#(c(c(b(x)))) -> b#(c(x)) c#(c(c(b(x)))) -> c#(x) -> c#(c(c(b(x)))) -> a#(1(),b(c(x))) Restore Modifier: DPs: c#(c(c(b(x)))) -> c#(x) c#(c(c(b(x)))) -> b#(c(x)) c#(c(c(b(x)))) -> a#(1(),b(c(x))) b#(c(b(c(x)))) -> a#(1(),x) b#(c(b(c(x)))) -> a#(0(),a(1(),x)) a#(0(),x) -> c#(x) a#(0(),x) -> c#(c(x)) a#(1(),x) -> b#(x) a#(1(),x) -> c#(b(x)) TRS: c(c(c(b(x)))) -> a(1(),b(c(x))) b(c(b(c(x)))) -> a(0(),a(1(),x)) a(0(),x) -> c(c(x)) a(1(),x) -> c(b(x)) SCC Processor: #sccs: 1 #rules: 9 #arcs: 22/81 DPs: a#(0(),x) -> c#(c(x)) c#(c(c(b(x)))) -> a#(1(),b(c(x))) a#(1(),x) -> c#(b(x)) c#(c(c(b(x)))) -> b#(c(x)) b#(c(b(c(x)))) -> a#(0(),a(1(),x)) a#(0(),x) -> c#(x) c#(c(c(b(x)))) -> c#(x) b#(c(b(c(x)))) -> a#(1(),x) a#(1(),x) -> b#(x) TRS: c(c(c(b(x)))) -> a(1(),b(c(x))) b(c(b(c(x)))) -> a(0(),a(1(),x)) a(0(),x) -> c(c(x)) a(1(),x) -> c(b(x)) Open