Pith. sign in

REVIEW 1 cited by

Categories with Families: Unityped, Simply Typed, and Dependently Typed

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1904.00827 v2 pith:7QPF4MTV submitted 2019-04-01 cs.LO

classification cs.LO
keywords typedcategoriesnotionstheoremscartesiancwfssimplybiequivalence
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We show how the categorical logic of untyped, simply typed and dependently typed lambda calculus can be structured around the notion of category with family (cwf). To this end we introduce subcategories of simply typed cwfs (scwfs), where types do not depend on variables, and unityped cwfs (ucwfs), where there is only one type. We prove several equivalence and biequivalence theorems between cwf-based notions and basic notions of categorical logic, such as cartesian operads, Lawvere theories, categories with finite products and limits, cartesian closed categories, and locally cartesian closed categories. Some of these theorems depend on the restrictions of contextuality (in the sense of Cartmell) or democracy (used by Clairambault and Dybjer for their biequivalence theorems). Some theorems are equivalences between notions with strict preservation of chosen structure. Others are biequivalences between notions where properties are only preserved up to isomorphism. In addition to this we discuss various constructions of initial ucwfs, scwfs, and cwfs with extra structure.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Custom Representations of Inductive Families

    cs.PL 2025-05 conditional novelty 7.0 of 10 partial

    Custom representations of inductive families, formalized as inductive algebras with a Repr modality, erase representation-conversion overhead during compilation.

Pith tools