Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Bicategorical orthogonality constructions for linear logic

View through CrossRef
Constructions d'orthogonalité bicatégoriques pour la logique linéaire Cette thèse porte sur la sémantique bicatégorique de la logique linéaire. Elle s'incrit dans le cadre de catégorification des modèles de calculs où l'on remplace des sémantiques où les types sont interprétés par des ensembles ou des préordres par des structures catégoriques plus riches permettant d'obtenir des invariants mathématiques plus fins. Nous nous intéressons spécifiquement à la catégorification du modèle relationel de la logique linéaire par le modèle des espèces généralisées introduit par Fiore, Gambino, Hyland et Winskel ansi qu'à ses raffinements par des constructions d'orthogonalité. Nous présentons dans un premier temps une généralisation bicatégorique du modèle des espaces de finitude introduit par Ehrhard où nous introduisons une orthogonalité sur la bicatégorie des espèces nous permettant d'obtenir une bicatégorie où les interactions entre programmes et environnements sont finies. Toute la structure de logique linéaire du modèle des espèces peut alors être transposée dans cette nouvelle bicatégorie. Nous considérons ensuite la catégorification de la notion de stabilité des fonctions stables à la Berry vers les foncteurs stables. Nous combinons les espèces de structure avec la stabilité grâce à une orthogonalité sur les sous-groupes d'endomorphismes pour chaque objet d'un groupoïde. Cette orthogonalité peut aussi être traduite en une orthogonalité sur la catégorie de préfaiscaux d'un groupoïde nous permettant de restreindre les foncteurs analytiques associés aux espèces à des foncteurs stables et nous montrons qu'ils forment une bicatégorie cartésienne fermée. Nous étudions dernièrement la catégorification du modèle de Scott de la logique linéaire et son lien avec le modèle des espèces. Nous commençons par montrer que la bicatégorie des profoncteurs équipée de la pseudo-comonade des coproduits finis est un modèle de la logique linéaire catégorifiant le modèle de Scott. Nous introduisons ensuite une orthogonalité entre la bicatégorie de Scott obtenue et la bicatégorie des espèces et obtenons une nouvelle bicatégorie constituant une première étape afin de relier la substitution linéaire et non-linéaire dans ce contexte.
Agence Bibliographique de l'Enseignement Supérieur
Title: Bicategorical orthogonality constructions for linear logic
Description:
Constructions d'orthogonalité bicatégoriques pour la logique linéaire Cette thèse porte sur la sémantique bicatégorique de la logique linéaire.
Elle s'incrit dans le cadre de catégorification des modèles de calculs où l'on remplace des sémantiques où les types sont interprétés par des ensembles ou des préordres par des structures catégoriques plus riches permettant d'obtenir des invariants mathématiques plus fins.
Nous nous intéressons spécifiquement à la catégorification du modèle relationel de la logique linéaire par le modèle des espèces généralisées introduit par Fiore, Gambino, Hyland et Winskel ansi qu'à ses raffinements par des constructions d'orthogonalité.
Nous présentons dans un premier temps une généralisation bicatégorique du modèle des espaces de finitude introduit par Ehrhard où nous introduisons une orthogonalité sur la bicatégorie des espèces nous permettant d'obtenir une bicatégorie où les interactions entre programmes et environnements sont finies.
Toute la structure de logique linéaire du modèle des espèces peut alors être transposée dans cette nouvelle bicatégorie.
Nous considérons ensuite la catégorification de la notion de stabilité des fonctions stables à la Berry vers les foncteurs stables.
Nous combinons les espèces de structure avec la stabilité grâce à une orthogonalité sur les sous-groupes d'endomorphismes pour chaque objet d'un groupoïde.
Cette orthogonalité peut aussi être traduite en une orthogonalité sur la catégorie de préfaiscaux d'un groupoïde nous permettant de restreindre les foncteurs analytiques associés aux espèces à des foncteurs stables et nous montrons qu'ils forment une bicatégorie cartésienne fermée.
Nous étudions dernièrement la catégorification du modèle de Scott de la logique linéaire et son lien avec le modèle des espèces.
Nous commençons par montrer que la bicatégorie des profoncteurs équipée de la pseudo-comonade des coproduits finis est un modèle de la logique linéaire catégorifiant le modèle de Scott.
Nous introduisons ensuite une orthogonalité entre la bicatégorie de Scott obtenue et la bicatégorie des espèces et obtenons une nouvelle bicatégorie constituant une première étape afin de relier la substitution linéaire et non-linéaire dans ce contexte.

Related Results

Logic in the early 20th century
Logic in the early 20th century
The creation of modern logic is one of the most stunning achievements of mathematics and philosophy in the twentieth century. Modern logic – sometimes called logistic, symbolic log...
Gradual transitivity in orthogonality spaces of finite rank
Gradual transitivity in orthogonality spaces of finite rank
AbstractAn orthogonality space is a set together with a symmetric and irreflexive binary relation. Any linear space equipped with a reflexive and anisotropic inner product provides...
The skew constant and orthogonalities in Banach spaces
The skew constant and orthogonalities in Banach spaces
In normed spaces, Birkhoff orthogonality and isosceles orthogonality can be used to characterize space structures, and many scholars have introduced geometric constants to quantita...
Existential Wh-Constructions
Existential Wh-Constructions
Existential wh-constructions are wh-constructions that have a nominal distribution, an existential (indefinite) meaning, and the superficial appearance of a “bare” wh-clause. They ...
Memristor-Based Priority Encoder and Decoder Circuit
Memristor-Based Priority Encoder and Decoder Circuit
Introduction: Memristors, recognized as the fourth fundamental circuit element, exhibit unique features such as non-volatility, scalability, and energy efficien...
Rationality and Logic
Rationality and Logic
An argument that logic is intrinsically psychological and human psychology is intrinsically logical, and that the connection between human rationality and logic is both constitutiv...
Greek and Roman Logic
Greek and Roman Logic
In ancient philosophy, there is no discipline called “logic” in the contemporary sense of “the study of formally valid arguments.” Rather, once a subfield of philosophy comes to be...
Predicate calculus
Predicate calculus
The predicate calculus is the dominant system of modern logic, having displaced the traditional Aristotelian syllogistic logic that had been the previous paradigm. Like Aristotle’s...

Back to Top