Recursive predicates and quantifiers