See this document in CiteSeerX!

Equivalences between Logics and their Representing Type Theories (1992)  (Make Corrections)  (6 citations)
Philippa Gardner



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/users/pag2...lffull.ps.gz
doc.ic.ac.uk/~pg/papers...lffull.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cl.cam.ac.uk/users/pag20/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We propose a new framework for representing logics, called LF + and based on the Edinburgh Logical Framework. The new framework allows us to give, apparently for the first time, general definitions which capture how well a logic has been represented. These definitions are possible since we are able to distinguish in a generic way that part of the LF + entailment which corresponds to the underlying logic. This distinction does not seem to be possible with other frameworks. Using our... (Update)

Context of citations to this paper:   More

.... framework can implement any (recursively enumerable) proof system, but the resulting encoding does not necessarily fit well (see [21], where a concept of a natural representation in a framework is formalized and investigated) e.g. Dunn [12] for relevance logics,...

.... framework can implement any (recursively enumerable) proof system, but the resulting encoding does not necessarily fit well (see [13], where a concept of a natural representation in a framework is formalized and investigated) tempts to build ND presentations of non...

Cited by:   More
Encoding Modal Logics in Logical Frameworks - Arnon Avron Furio (1997)   (Correct)
Natural Deduction for Non-Classical Logics - Basin, Matthews, Vigano (1996)   (Correct)
Implementing Modal and Relevance Logics in a Logical.. - Basin, Matthews.. (1996)   (Correct)

Active bibliography (related documents):   More   All
0.2:   A Generic Strong Normalization Argument: Application to the.. - Ong, Ritter (1994)   (Correct)
0.2:   On the Definition of the Eta-long Normal Form in Type Systems.. - Gilles Dowek (1993)   (Correct)
0.2:   Formalization of the Development Process - Basin, Krieg-Brückner (1998)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.5:   Faster Proof Checking in the Edinburgh Logical Framework - Stump, Dill (2002)   (Correct)
0.1:   Schedulablerched for VBR media traJkxA.fiJ0 with optimal.. - Ray-I Chang Meng-Chang   (Correct)
0.0:   Symmetric Action Calculi - Wischik, Gardner (1999)   (Correct)

Related documents from co-citation:   More   All
6:   Proof Methods for Modal and Intuitionistic Logics (context) - Fitting - 1983
6:   Simple Consequence Relations - Avron - 1991
6:   A framework for defining logics - Harper, Honsell et al. - 1987

BibTeX entry:   (Update)

P. A. Gardner. Equivalences between logics and their representing type theories. Technical Report ECS-LFCS-92-251, LFCS, Deptartment of Computer Science, University of Edinburgh, 1992. Submitted for publication. http://citeseer.ist.psu.edu/1320.html   More

@book{ gardnerdidequivalences,
    author = "Philippa Gardner",
    title = "Equivalences between logics and their representing type theories",
    volume = "ECS-LFCS-92-251 Notes: Includes bibliographical references Cover title",
    publisher = "LFCS",
    pages = "26p",
    year = "Dept. of Computer Science",
    url = "citeseer.ist.psu.edu/1320.html" }
Citations (may not include all citations):
505   Implementing Mathematics with the NuPrl Proof Development Sy.. - Constable - 1986
419   A formulation of the simple theory of types (context) - Church - 1940
343   Modal Logic: an introduction (context) - Chellas - 1980
259   Combinatory Logic (context) - Curry, Feys - 1958
233   The Formulae-as-types Notion of Construction (context) - Howard - 1980
232   Category Theory for Computing Science (context) - Barr, Wells - 1990
191   LEGO Proof Development System: User's Manual (context) - Luo, Pollack - 1992
187   HOL: A Proof Generating System for Higher-Order Logic (context) - Gordon - 1987
101   Higher-order Logic Programming - Miller, Nadathur - 1986
79   Simple Consequence Relations - Avron - 1991
75   Using Typed Lambda Calculus to Implement Formal Systems on a.. - Avron, Honsell et al. - 1992
70   the Meanings of the Logical Constants and the Justifications.. (context) - Martin-Lof - 1985
66   Handbook of Logic in Computer Science (context) - Barendregt, with - 1992
34   Equality in Hyperdoctrines and Comprehension Schema as an Ad.. (context) - Lawvere - 1970
29   A Short Description of Another Logical Framework (context) - Augustsson, Coquand et al. - 1990
20   Abstract Families and the Adjoint Functor Theorems (context) - Par'e, Schumacher
19   Representing Logics in Type Theory (context) - Gardner - 1992
19   Journal of Theoretical Computer Science (context) - Girard - 1987
14   Fibred Categories and the Foundations of Naive Category Theo.. (context) - B'enabou - 1985
9   A Survey of the Project Automath (context) - de Bruijn - 1980
8   Handbook of Philosophical Logic (context) - Dunn, Entailment - 1984
6   long normal form in Type Systems of the Cube (context) - Dowek, Huet et al. - 1993
6   A New Type Theory for Representing Logics (context) - Gardner - 1993
5   The Church--Rosser Property for fij-reduction in Typed Lambd.. (context) - Geuvers - 1992
1   Preliminary version in the Proceedings of the Fourth Annual .. (context) - Harper, Sannella et al. - 1989
1   The Construction of fij-long normal forms in Dependent Type .. (context) - Gardner
1   Pym A Relevant Analysis of Natural Deduction (context) - Miller, Plotkin - 1992
1   Type dependence and constructive mathematics (context) - Beradi - 1990
1   Schematic Consequence - Aczel - 1992



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cl.cam.ac.uk/users/pag20/):   More
Graphical Presentations of Interactive Systems - Gardner (1999)   (Correct)
Closed Action Calculi - Gardner (1998)   (Correct)
Higher-Order and Reflexive Action Calculi: Their Type Theory .. - Gardner, Hasegawa (1998)   (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