The implementation functor for the String Algorithms library's classification predicates ( boost::algorithm::detail::is_classifiedF in boost/algorithm/string/detail/classification.hpp ) doesnt have a result_type typedef or a result struct. Consequently the classification predicates do not work with boost::bind. For a future release of Boost, please add 'typedef bool result_type;' into the struct.