Bibliographies thématiques / Presheaf semantics

Sommaire

Articles de revues
Livres
Chapitres de livres

Littérature scientifique sur le sujet « Presheaf semantics »

Auteur : Grafiati

Publié le 7 juin 2025

Mis à jour le 2 août 2025

Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres

Choisissez une source :

Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Presheaf semantics ».

À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.

Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.

Articles de revues sur le sujet "Presheaf semantics"

Hildebrandt, Thomas T. "A Fully Abstract Presheaf Semantics of SCCS with Finite Delay." Electronic Notes in Theoretical Computer Science 29 (1999): 102–26. http://dx.doi.org/10.1016/s1571-0661(05)80311-1.

Texte intégral

Styles APA, Harvard, Vancouver, ISO, etc.

Ghilardi, Silvio. "Presheaf semantics and independence results for some non-classical first-order logics." Archive for Mathematical Logic 29, no. 2 (1989): 125–36. http://dx.doi.org/10.1007/bf01620621.

Texte intégral

Styles APA, Harvard, Vancouver, ISO, etc.

Bizjak, Aleš, and Rasmus Ejlers Møgelberg. "Denotational semantics for guarded dependent type theory." Mathematical Structures in Computer Science 30, no. 4 (2020): 342–78. http://dx.doi.org/10.1017/s0960129520000080.

Texte intégral

Résumé :

AbstractWe present a new model of guarded dependent type theory (GDTT), a type theory with guarded recursion and multiple clocks in which one can program with and reason about coinductive types. Productivity of recursively defined coinductive programs and proofs is encoded in types using guarded recursion and can therefore be checked modularly, unlike the syntactic checks implemented in modern proof assistants. The model is based on a category of covariant presheaves over a category of time objects, and quantification over clocks is modelled using a presheaf of clocks. To model the clock irrel

Styles APA, Harvard, Vancouver, ISO, etc.

Hildebrandt, Thomas T. "Towards categorical models for fairness: fully abstract presheaf semantics of SCCS with finite delay." Theoretical Computer Science 294, no. 1-2 (2003): 151–81. http://dx.doi.org/10.1016/s0304-3975(01)00247-x.

Texte intégral

Styles APA, Harvard, Vancouver, ISO, etc.

Ceulemans, Joris, Andreas Nuyts, and Dominique Devriese. "BiSikkel: A Multimode Logical Framework in Agda." Proceedings of the ACM on Programming Languages 9, POPL (2025): 210–40. https://doi.org/10.1145/3704844.

Texte intégral

Résumé :

Embedding Multimode Type Theory (MTT) as a library enables the usage of additional reasoning principles in off-the-shelf proof assistants without risking soundness or compatibility. Moreover, by interpreting embedded MTT terms in an internally constructed model of MTT, we can extract programs and proofs to the metalanguage and obtain interoperability between the embedded language and the metalanguage. The existing Sikkel library for Agda achieves this for Multimode Simple Type Theory (MSTT) with an internal presheaf model of dependent MTT. In this work, we add, on top of the simply-typed layer

Styles APA, Harvard, Vancouver, ISO, etc.

Winskel, Glynn. "A Presheaf Semantics of Value-Passing Processes." BRICS Report Series 3, no. 44 (1996). http://dx.doi.org/10.7146/brics.v3i44.20046.

Texte intégral

Résumé :

This paper investigates presheaf models for process calculi with value passing. Denotational semantics in presheaf models are shown to correspond to operational semantics in that bisimulation obtained from open maps is proved to coincide with bisimulation as defined traditionally from the operational semantics. Both "early" and "late" semantics are considered, though the more interesting "late" semantics is emphasised. A presheaf model and denotational semantics is proposed for a language allowing process passing, tho

Styles APA, Harvard, Vancouver, ISO, etc.

Hildebrandt, Thomas Troels. "A Fully Abstract Presheaf Semantics of SCCS with Finite Delay." BRICS Report Series 6, no. 28 (1999). http://dx.doi.org/10.7146/brics.v6i28.20097.

Texte intégral

Résumé :

We present a presheaf model for the observation of infinite as well as finite computations. We apply it to give a denotational semantics of SCCS with finite delay, in which the meanings of recursion are given by final coalgebras and meanings of finite delay by initial algebras of the process equations for delay. This can be viewed as a first step in representing fairness in presheaf semantics. We give a concrete representation of the presheaf model as a category of generalised synchronisation trees and show that it is

Styles APA, Harvard, Vancouver, ISO, etc.

Cattani, Gian Luca, Ian Stark, and Glynn Winskel. "Presheaf Models for the pi-Calculus." BRICS Report Series 4, no. 34 (1997). http://dx.doi.org/10.7146/brics.v4i34.18960.

Texte intégral

Résumé :

Recent work has shown that presheaf categories provide a general model of concurrency, with an inbuilt notion of bisimulation based on open maps. Here it is shown how this approach can also handle systems where the language of actions may change dynamically as a process evolves. The example is the pi-calculus, a calculus for `mobile processes' whose communication topology varies as channels are created and discarded. A denotational semantics is described for the pi-calculus within an indexed category of profunctors; the model is fully abstract for bisimilarity, in the sense that bisim

Styles APA, Harvard, Vancouver, ISO, etc.

Nuyts, Andreas, and Dominique Devriese. "Transpension: The Right Adjoint to the Pi-type." Logical Methods in Computer Science Volume 20, Issue 2 (June 19, 2024). http://dx.doi.org/10.46298/lmcs-20(2:16)2024.

Texte intégral

Résumé :

Presheaf models of dependent type theory have been successfully applied to model HoTT, parametricity, and directed, guarded and nominal type theory. There has been considerable interest in internalizing aspects of these presheaf models, either to make the resulting language more expressive, or in order to carry out further reasoning internally, allowing greater abstraction and sometimes automated verification. While the constructions of presheaf models largely follow a common pattern, approaches towards internalization do not. Throughout the literature, various internal presheaf operators ($\s

Styles APA, Harvard, Vancouver, ISO, etc.

König, Harald, and Uwe Wolter. "Van Kampen Colimits and Path Uniqueness." Logical Methods in Computer Science Volume 14, Issue 2 (April 25, 2018). https://doi.org/10.23638/lmcs-14(2:5)2018.

Texte intégral

Résumé :

Fibred semantics is the foundation of the model-instance pattern of software engineering. Software models can often be formalized as objects of presheaf topoi, i.e, categories of objects that can be represented as algebras as well as coalgebras, e.g., the category of directed graphs. Multimodeling requires to construct colimits of models, decomposition is given by pullback. Compositionality requires an exact interplay of these operations, i.e., diagrams must enjoy the Van Kampen property. However, checking the validity of the Van Kampen property algorithmically based on its definition is often

Styles APA, Harvard, Vancouver, ISO, etc.

Plus de sources

Livres sur le sujet "Presheaf semantics"

Caramello, Olivia. Some Applications. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198758914.003.0012.

Texte intégral

Résumé :

This chapter describes some applications of the theory developed in the previous chapters in a variety of different mathematical contexts. The main methodology used to generate such applications is the ‘bridge technique’ presented in Chapter 2. The discussed topics include restrictions of Morita equivalences to quotients of the two theories involved, give a solution to a prozblem of Lawvere concerning the boundary operator on subtoposes, establish syntax-semantics ‘bridges’ for quotients of theories of presheaf type, present topos-theoretic interpretations and generalizations of Fraïssé’s theo

Styles APA, Harvard, Vancouver, ISO, etc.

Caramello, Olivia. Quotients of a theory of presheaf type. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198758914.003.0010.

Texte intégral

Résumé :

In this chapter the quotients of a given theory of presheaf type are investigated by means of Grothendieck topologies that can be naturally attached to them, establishing a ‘semantic’ representation for the classifying topos of such a quotient as a subtopos of the classifying topos of the given theory of presheaf type. It is also shown that the models of such a quotient can be characterized among the models of the theory of presheaf type as those which satisfy a key property of homogeneity with respect to a Grothendieck topology associated with the quotient. A number of sufficient conditions f

Styles APA, Harvard, Vancouver, ISO, etc.

Chapitres de livres sur le sujet "Presheaf semantics"

Gadducci, Fabio, and Davide Trotta. "A Presheaf Semantics for Quantified Temporal Logics." In Recent Trends in Algebraic Development Techniques. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-43345-0_4.

Texte intégral

Styles APA, Harvard, Vancouver, ISO, etc.

Winskel, Glynn. "A presheaf semantics of value-passing processes." In CONCUR '96: Concurrency Theory. Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/3-540-61604-7_50.

Texte intégral

Styles APA, Harvard, Vancouver, ISO, etc.

Pientka, Brigitte, and Ulrich Schöpp. "Semantical Analysis of Contextual Types." In Lecture Notes in Computer Science. Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-45231-5_26.

Texte intégral

Résumé :

AbstractWe describe a category-theoretic semantics for a simply typed variant of Cocon, a contextual modal type theory where the box modality mediates between the weak function space that is used to represent higher-order abstract syntax (HOAS) trees and the strong function space that describes (recursive) computations about them. What makes Cocon different from standard type theories is the presence of first-class contexts and contextual objects to describe syntax trees that are closed with respect to a given context of assumptions. Following M. Hofmann’s work, we use a presheaf model to char

Styles APA, Harvard, Vancouver, ISO, etc.

Ahman, Danel. "When Programs Have to Watch Paint Dry." In Lecture Notes in Computer Science. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-30829-1_1.

Texte intégral

Résumé :

AbstractWe explore type systems and programming abstractions for the safe usage of resources. In particular, we investigate how to use types to modularly specify and check when programs are allowed to use their resources, e.g., when programming a robot arm on a production line, it is crucial that painted parts are given enough time to dry before assembly. We capture such temporal resources using a time-graded variant of Fitch-style modal type systems, develop a corresponding modally typed, effectful core calculus, and equip it with a graded-monadic denotational semantics illustrated by a concr

Styles APA, Harvard, Vancouver, ISO, etc.

Nous offrons des réductions sur tous les plans premium pour les auteurs dont les œuvres sont incluses dans des sélections littéraires thématiques. Contactez-nous pour obtenir un code promo unique!