Construct · 3 fields · 3 citations

Where does functor collide?

One name. Different field. Different construct. One map.

● jingle · one word, three constructs Nearest construct by meaning·not indexed
functor3 CONSTRUCTSFunctor (category)EILENBERG & MAC LANE · ARROWSFunctor (grammar)BROWN · THE, OF, -SFunctor (ML)MACQUEEN · MODULES

Spokes are fields; dashed arcs are shared lineage. Tap a field for its definition, unit, and measures.

2026

Drag to watch the word get claimed. Each field appears at the publication date of the earliest source cited for it. Tap a year to see which.

Category theory

A map between whole categories

In category theory, a functor is a structure-preserving map from one category to another: it sends each object to an object and each arrow to an arrow, in a way that respects identities and the composition of arrows. Eilenberg and Mac Lane's 1945 General theory of natural equivalences introduced functors, together with natural transformations, precisely to say what it means for a construction in one mathematical setting to correspond systematically to one in another. The referent is a mapping between whole categories that carries their internal structure along, verified by checking that it preserves identity arrows and composites. It has nothing to do with a grammatical function word, and only loosely lends its name to the parameterised module of a programming language.[1]

Unit
A map between categories preserving objects, arrows, identities, and composition
Recovery means
Not applicable
Measured by
Confirmed by checking that identity arrows and composites are preserved by the mapping

Language acquisition

The grammatical glue words a child learns

In the study of language acquisition, a functor is a grammatical function word or inflection, such as the, of, in, or the plural -s, that carries grammatical relations rather than the main content of a sentence, in contrast to content words like nouns and verbs. Brown's 1973 A First Language: The Early Stages tracked the order in which English-speaking children acquire fourteen such grammatical morphemes, finding a strikingly consistent sequence and making functors a landmark topic in developmental psycholinguistics. The referent is the class of grammatical morphemes in a learner's speech, measured by when each is reliably supplied. It is a category of words, unrelated to a map between mathematical categories or a module in a programming language.[2]

Unit
A grammatical function word or inflection, as opposed to a content word
Recovery means
Not applicable
Measured by
Tracked by the stage at which each grammatical morpheme is reliably supplied in obligatory contexts

Programming languages

A module that takes modules and returns a module

In programming languages, specifically the ML family, a functor is a module that takes other modules as parameters and produces a new module, letting a generic component such as a sorted-set implementation be instantiated against any type that supplies the required operations. MacQueen's 1984 Modules for Standard ML introduced this module system, in which functors provide parameterised, reusable structure at the level of whole modules rather than individual functions. The referent is a compile-time mapping from modules to modules in a typed language, checked by the module type system. It borrows its name loosely from category theory but is a concrete language construct, and it is unrelated to a child's grammatical morphemes.[3]

Unit
A module-level function mapping one or more modules to a new module
Recovery means
Not applicable
Measured by
Checked by the module type system, which verifies that parameter and result signatures are satisfied

Next

Run it through the Collider, or take the citations with you.

See how functor sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this collision

Nearby collisions

acquisition4 fields · 4 citationsjingle · one word, four constructscategory4 fields · 4 citationsjingle · one word, four constructs

References

  1. Eilenberg, S., & Mac Lane, S. (1945). General theory of natural equivalences. Transactions of the American Mathematical Society, 58, 231–294. https://doi.org/10.2307/1990284
  2. Brown, R. (1973). A first language: The early stages. Harvard University Press. ISBN 9780674303256
  3. MacQueen, D. (1984). Modules for Standard ML. Proceedings of the 1984 ACM Symposium on LISP and Functional Programming, 198–207. https://doi.org/10.1145/800055.802036

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct