2 papers
math.LO2026
Sheaves as oracle computations
Danel Ahman, Andrej Bauer
In type theory, an oracle may be specified abstractly by a predicate whose domain is the type of queries asked of the oracle, and whose proofs are the oracle answers. Such a specif…
cs.LO2025
Comodule Representations of Second-Order Functionals
Danel Ahman, Andrej Bauer
We develop and investigate a general theory of representations of second-order functionals, based on a notion of a right comodule for a monad on the category of containers. We show…