MAYBE Problem: cond(true(),x) -> cond(odd(x),p(p(p(x)))) odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) p(0()) -> 0() p(s(x)) -> x Proof: DP Processor: DPs: cond#(true(),x) -> p#(x) cond#(true(),x) -> p#(p(x)) cond#(true(),x) -> p#(p(p(x))) cond#(true(),x) -> odd#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) odd#(s(s(x))) -> odd#(x) TRS: cond(true(),x) -> cond(odd(x),p(p(p(x)))) odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) p(0()) -> 0() p(s(x)) -> x Usable Rule Processor: DPs: cond#(true(),x) -> p#(x) cond#(true(),x) -> p#(p(x)) cond#(true(),x) -> p#(p(p(x))) cond#(true(),x) -> odd#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) odd#(s(s(x))) -> odd#(x) TRS: f10(x,y) -> x f10(x,y) -> y p(0()) -> 0() p(s(x)) -> x odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) CDG Processor: DPs: cond#(true(),x) -> p#(x) cond#(true(),x) -> p#(p(x)) cond#(true(),x) -> p#(p(p(x))) cond#(true(),x) -> odd#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) odd#(s(s(x))) -> odd#(x) TRS: f10(x,y) -> x f10(x,y) -> y p(0()) -> 0() p(s(x)) -> x odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) graph: odd#(s(s(x))) -> odd#(x) -> odd#(s(s(x))) -> odd#(x) cond#(true(),x) -> odd#(x) -> odd#(s(s(x))) -> odd#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) -> cond#(true(),x) -> p#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) -> cond#(true(),x) -> p#(p(x)) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) -> cond#(true(),x) -> p#(p(p(x))) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) -> cond#(true(),x) -> odd#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) -> cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) Restore Modifier: DPs: cond#(true(),x) -> p#(x) cond#(true(),x) -> p#(p(x)) cond#(true(),x) -> p#(p(p(x))) cond#(true(),x) -> odd#(x) cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) odd#(s(s(x))) -> odd#(x) TRS: cond(true(),x) -> cond(odd(x),p(p(p(x)))) odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) p(0()) -> 0() p(s(x)) -> x SCC Processor: #sccs: 2 #rules: 2 #arcs: 7/36 DPs: cond#(true(),x) -> cond#(odd(x),p(p(p(x)))) TRS: cond(true(),x) -> cond(odd(x),p(p(p(x)))) odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) p(0()) -> 0() p(s(x)) -> x Open DPs: odd#(s(s(x))) -> odd#(x) TRS: cond(true(),x) -> cond(odd(x),p(p(p(x)))) odd(0()) -> false() odd(s(0())) -> true() odd(s(s(x))) -> odd(x) p(0()) -> 0() p(s(x)) -> x Open