The symbols returning one given type, ordered by increasing minimal generation depth, so that
the ones that fit a depth budget are a prefix of functions.
Records a universe of functions.
Signatures are containers for types and function symbols. They hold references to the concrete
implementations of functions and the types of variables.