Topic summary

F-bounded quantification

F-bounded quantification

Extracted from the Wikipedia article Bounded quantification.

F-bounded quantification

-bounded quantification or recursively bounded quantification, introduced in 1989, allows for more precise typing of functions that are applied on recursive types. A recursive type is one that features as a constructor a function that uses it as a type for some argument, or the return value of a functional argument, or some argument of the functional return value of a functional argument, or so on: that is, in positive position.