English

Categorical Framework for Typed Extensional and Intensional Models in Formal Semantics

Category Theory 2024-09-05 v3 Logic

Abstract

Intensional computation derives concrete outputs from abstract function definitions; extensional computation defines functions through explicit input-output pairs. In formal semantics: intensional computation interprets expressions as context-dependent functions; extensional computation evaluates expressions based on their denotations in an otherwise fixed context. This paper reformulates typed extensional and intensional models of formal semantics within a category-theoretic framework and demonstrates their natural representation therein. We construct ModInt\textbf{ModInt}, the category of intensional models, building on the categories Set\textbf{Set} of sets, Rel\textbf{Rel} of relations, and Kr\textbf{Kr} and Krb\textbf{Kr}_\textbf{b} of Kripke frames with monotone maps and bounded morphisms, respectively. We prove that trivial intensional models are equivalent to extensional models, providing a unified categorical representation of intensionality and extensionality in formal semantics. This approach reinterprets the relationship between intensions and extensions in a categorical framework and offers a modular, order-independent method for processing intensions and recovering extensions; contextualizing the relationship between content and reference in category-theoretic terms. We discuss implications for natural language semantics and propose future directions for contextual integration and exploring ModInt\textbf{ModInt}'s algebraic properties.

Keywords

Cite

@article{arxiv.2408.07058,
  title  = {Categorical Framework for Typed Extensional and Intensional Models in Formal Semantics},
  author = {Daniel Quigley},
  journal= {arXiv preprint arXiv:2408.07058},
  year   = {2024}
}

Comments

28 pages, 8 figures, minor edit to diagram

R2 v1 2026-06-28T18:12:03.127Z