WORST_CASE(?,O(n^1)) Solution: --------- "0" :: [] -(0)-> "c"(6) "0" :: [] -(0)-> "c"(0) "0" :: [] -(0)-> "c"(15) "app" :: ["c"(0) x "b"(0)] -(1)-> "b"(1) "div" :: ["c"(7) x "c"(0)] -(1)-> "c"(0) "div'" :: ["c"(0) x "c"(0)] -(0)-> "a"(0) "div'" :: ["c"(15) x "c"(15)] -(0)-> "a"(15) "egypt" :: ["a"(15)] -(1)-> "b"(0) "h" :: ["c"(6) x "c"(0) x "c"(0)] -(0)-> "c"(0) "i" :: ["a"(0) x "a"(0)] -(4)-> "a"(15) "minus" :: ["c"(0) x "c"(0)] -(0)-> "c"(15) "mult" :: ["c"(0) x "c"(0)] -(0)-> "c"(11) "mult" :: ["c"(0) x "c"(0)] -(0)-> "c"(12) "mult" :: ["c"(0) x "c"(0)] -(0)-> "c"(15) "nil" :: [] -(0)-> "b"(7) "s" :: ["c"(6)] -(6)-> "c"(6) "s" :: ["c"(0)] -(0)-> "c"(0) "s" :: ["c"(15)] -(15)-> "c"(15) "s" :: ["c"(4)] -(4)-> "c"(4) Cost Free Signatures: --------------------- "0" :: [] -(0)-> "c"_cf(0) "app" :: ["c"_cf(0) x "b"_cf(0)] -(0)-> "b"_cf(0) "div" :: ["c"_cf(0) x "c"_cf(0)] -(0)-> "c"_cf(0) "div'" :: ["c"_cf(0) x "c"_cf(0)] -(0)-> "a"_cf(0) "egypt" :: ["a"_cf(0)] -(0)-> "b"_cf(0) "h" :: ["c"_cf(0) x "c"_cf(0) x "c"_cf(0)] -(0)-> "c"_cf(0) "i" :: ["a"_cf(0) x "a"_cf(0)] -(0)-> "a"_cf(0) "minus" :: ["c"_cf(0) x "c"_cf(0)] -(0)-> "c"_cf(0) "mult" :: ["c"_cf(0) x "c"_cf(0)] -(0)-> "c"_cf(0) "nil" :: [] -(0)-> "b"_cf(0) "s" :: ["c"_cf(0)] -(0)-> "c"_cf(0) Base Constructors: ------------------ "\"0\"_c" :: [] -(0)-> "c"(1) "\"app\"_b" :: ["c"(0) x "b"(0)] -(1)-> "b"(1) "\"div'\"_a" :: ["c"(1) x "c"(1)] -(0)-> "a"(1) "\"minus\"_c" :: ["c"(0) x "c"(0)] -(0)-> "c"(1) "\"mult\"_c" :: ["c"(0) x "c"(0)] -(0)-> "c"(1) "\"nil\"_b" :: [] -(0)-> "b"(1) "\"s\"_c" :: ["c"(1)] -(1)-> "c"(1)