Unary encoding of predicates