
Bainbridge, Freyd, Scedrov and Scott have introduced functorial polymorphism to formalize parametricity in polymorphism. Here, the author goes on in more depth; he gives a generalization of the notion of a functor, developing a theory of ``structors''. Structors are used to define a parametric polymorphism such that intrinsic definitions of the basic data types are allowed. The results of the paper show that functors are particular structors, and dinatural transformations between bifunctors are transformations between structors. Related to polymorphism, the variable types are interpreted as structors, and terms as transformation between structors.
parametric polymorphism, structors, natural transformations, Natural morphisms, dinatural morphisms, dinatural transformations, Theoretical Computer Science, variable types, Closed categories (closed monoidal and Cartesian closed categories, etc.), data types, functorial polymorphism, Higher-order logic; type theory, Abstract data types; algebraic specification, Categorical logic, topoi, Computer Science(all)
parametric polymorphism, structors, natural transformations, Natural morphisms, dinatural morphisms, dinatural transformations, Theoretical Computer Science, variable types, Closed categories (closed monoidal and Cartesian closed categories, etc.), data types, functorial polymorphism, Higher-order logic; type theory, Abstract data types; algebraic specification, Categorical logic, topoi, Computer Science(all)
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
