On predicates with constructive infinitely long expressions