Dusko Pavlovic  Home/Search
Context Related
| dcs.kcl.ac.uk/journals...Pavlovic.ps.gz dcs.kcl.ac.uk/journals...Pavlovic.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.kcl.ac.uk/journals/IGPL/V4... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In categorical proof theory, propositions and proofs are presented as objects and arrows in a category. It thus embodies the strong constructivist paradigms of propositions-as-types and proofs-as-constructions, which lie in the foundation of computational logic. Moreover, in the categorical setting, a third paradigm arises, not available elsewhere: logical-operations-as-adjunctions. It offers an answer to the notorious question of the equality of proofs. So we chase diagrams in algebra of... (Update)
Context of citations to this paper: More
.... in the introductory remarks of [14] It is not limited to toposes, but remains valid for any regular fibration satisfying function comprehension [15]. Proposition B.1 A commutative square (s; f; g; t) in a topos is a quasi pullback if and only if t ffif = g ffis . Proof....
...relations. More importantly, the logical insights about fusion and parametricity, gained by chasing diagrams in categorical proof theory [7], allow extending the methods of fusion beyond their current scope. Some evidence of this, severely limited by the available space, is o...
Cited by: More
Logic of Build Fusion - Pavlovic (2000) (Correct)
Convenient Category of Processes and Simulations I: Modulo.. - Pavlovic (1995) (Correct)
Active bibliography (related documents): More All
5.6: Maps II: Chasing Diagrams in Categorical Proof Theory - Pavlovic (1996) (Correct)
1.0: Categorical Logic Of Concurrency And Interaction. I: Synchronous .. - Pavlovic (1995) (Correct)
0.4: Categorical Logic - Pitts (2001) (Correct)
Similar documents based on text: More All
0.1: Categorical Logic of Names and Abstraction in Action Calculi - Pavlovic (1993) (Correct)
0.1: Guarded Induction on Final Coalgebras - Pavlovic (1998) (Correct)
0.1: Semantics of First Order Parametric Specifications - Pavlovic (Correct)
BibTeX entry: (Update)
D. Pavlovic, Maps II: Chasing diagrams in categorical proof theory, submitted http://citeseer.ist.psu.edu/article/pavlovic96maps.html More
@misc{ pavlovic-maps,
author = "D. Pavlovic",
title = "Maps II: Chasing diagrams in categorical proof theory",
text = "D. Pavlovic, Maps II: Chasing diagrams in categorical proof theory, submitted",
url = "citeseer.ist.psu.edu/article/pavlovic96maps.html" }
Citations (may not include all citations):359 Introduction to higher order categorical logic (context) - Lambek, Scott - 1986
325 Towards a theory of type structure (context) - Reynolds - 1974
311 Abstract types have existential types (context) - Mitchell, Plotkin - 1988
266 Information and Computation (context) - Coquand, Huet et al. - 1988
259 Combinatory Logic (context) - Curry, Feys et al. - 1958
248 The mathematics of sentence structure (context) - Lambek - 1958
233 The formulae-as-types notion of construction (context) - Howard
132 Interpr'etation fonctionelle et 'elimination des coupures de.. (context) - Girard - 1972
116 Ideas and results in proof theory (context) - Prawitz - 1971
96 A survey of the Project automath (context) - de Bruijn
69 Curry: Essays on Combinatory Logic (context) - Seldin, Hindley et al. - 1980
57 the calculus of syntactic types (context) - Lambek - 1961
45 Cambridge University Press (context) - Huet, Plotkin et al. - 1991
34 Equality in hyperdoctrines and comprehension schema as an ad.. (context) - Lawvere - 1970
33 Adjointness in foundations (context) - Lawvere - 1969
30 The Theory of Constructions: categorical semantics and topos.. (context) - Hyland, Pitts - 1989
29 Introduction to bicategories (context) - B'enabou - 1967
29 and closed categories (context) - Lawvere, spaces et al. - 1973
25 Revetements Etales et Groupe Fondamental (context) - Grothendieck, et et al. - 1971
23 Constructive validity (context) - Scott
20 North-Holland Mathematical Library (context) - Freyd, Scedrov et al. - 1990
16 The mathematical language automath (context) - de Bruijn
16 Some free constructions in realizability and proof theory (context) - Carboni
16 A small complete category (context) - Hyland - 1988
16 Zur Deutung der Intuitionistischen Logik (context) - Kolmogorov - 1932
13 Cartesian bicategories (context) - Carboni, Walters - 1987
12 The free exact category on a left exact one (context) - Carboni, Magno - 1982
11 Colimit completions and the Effective Topos (context) - Robinson, Rosolini - 1990
11 Exact categories (context) - Barr, categories et al. - 1971
10 Collected Works (context) - Brouwer, Heyting - 1975
8 Logik und Grundlagen d (context) - Seely, natural et al. - 1983
7 An abstract notion of realizability for which intuitionistic.. (context) - Lauchli - 1970
7 Sheaves on sites as Cauchy-complete categories (context) - Walters - 1982
4 Maps I: relative to a factorisation system (context) - Pavlovi'c - 1995
4 From types to sets (context) - Lambek - 1980
3 Constructions and predicates (context) - Pavlovi'c - 1991
3 Fibrations petites et locallement petites (context) - B'enabou - 1975
3 Cambridge Philos (context) - Hyland, Johnstone et al. - 1980
3 Categorical interpolation: descent and the Beck-Chevalley co.. (context) - Pavlovi'c - 1991
3 Using dependent types to express modular structure (context) - Queen - 1986
2 Lecture Notes in Mathematics (context) - Lane, Coherence - 1972
2 From Type Theoretical to Category Theoretical Presentation o.. (context) - Pavlovi'c, Fibrations - 1990
2 On completeness and cocompleteness in and around small categ.. (context) - Pavlovi'c - 1995
2 Symposium on Automatic Demonstration (context) - Laudet - 1970
Documents on the same site (http://www.dcs.kcl.ac.uk/journals/IGPL/V4-2/): More
A Non-Standard Injection Between Canonical Frames - Timothy Surendonk (Correct)
Multiple Predicate Learning in Two Inductive Logic.. - De Raedt, Lavrac (1996) (Correct)
Weaker D-Complete Logics - Norman Megill (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC