| Alternate document: Details A Proof Theory for Generic Judgments (03) Dale Miller, Alwen Tiu |
Dale Miller, Alwen Tiu  Home/Search
Context
Related
| psu.edu/~dale/papers/lics03.ps Cached: PS.gz PS 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.
PDF Image Update HelpPS.gz PS From: psu.edu/~dale/pape...recentpapers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A powerful and declarative means of specifying computations containing abstractions involves meta-level, universally quantified {\em generic judgments}. We present a proof theory for such judgments in which signatures are associated to each sequent (used to account for eigenvariables of the sequent) and to each formula in the sequent (used to account for generic variables locally scoped over the formula). A new quantifier, $ abla$, is introduced to explicitly manipulate the local signature.... (Update)
Similar documents (at the sentence level):
28.9%: A Proof Theory for Generic Judgments - Miller, Tiu (2003) (Correct)
Active bibliography (related documents): More All
0.8: A Logical Framework For Reasoning About Logical Specifications - Tiu (2004) (Correct)
0.7: Induction and Co-induction in Sequent Calculus - Momigliano, Tiu (2003) (Correct)
0.5: Encoding Generic Judgments - Dale Miller Computer (2001) (Correct)
Similar documents based on text: More All
0.3: A Proof Search Specification of the π-Calculus - Tiu, Miller (2004) (Correct)
0.3: A-Sufficient Substitutions in Mixed Contexts - Kreuger (Correct)
0.2: Higher-Order Quantification and Proof Search - Miller (2002) (Correct)
BibTeX entry: (Update)
@inproceedings{ miller03lics,
author = {Dale Miller and Alwen Tiu},
title = {A Proof Theory for Generic Judgments: An extended abstract},
booktitle = {Proceedings of LICS 2003},
pages = {118-127},
edited = {Phokion Kolaitis},
year = 2003,
month = {June},
organization = {IEEE},
url = {citeseer.ist.psu.edu/miller03proof.html} }
Citations (may not include all citations):854 Information and Computation (context) - Milner, Parrow et al. - 1992
419 A formulation of the simple theory of types (context) - Church - 1940
251 A logic programming language with lambdaabstraction - Miller - 1991
172 Higher-order abstract syntax (context) - Pfenning, Elliott - 1988
146 Investigations into logical deductions (context) - Gentzen - 1969
104 A meta-notation for protocol analysis - Cervesato, Durgin et al. - 1999
69 calculus as a theory in linear logic: Preliminary results (context) - Miller - 1992
68 Unification under a mixed prefix (context) - Miller - 1992
53 Lexical scoping as universal quantification - Miller - 1989
45 A new approach to abstract syntax with variable binding - Gabbay, Pitts - 2001
39 A proof-theoretic approach to logic programming (context) - Hallnas, Schroeder-Heister - 1991
38 Proof Theoretic Approach to Specification Languages - Chirimar - 1995
36 Functional unification of higher-order patterns (context) - Nipkow - 1993
32 a first order theory of names and binding - Pitts - 2001
19 Reasoning with higher-order abstract syntax in a logical fra.. (context) - McDowell, Miller - 2002
16 Reasoning in a Logic with Definitions and Induction (context) - McDowell - 1997
16 Forum: A multiple-conclusion specification language (context) - Miller - 1996
16 Encoding transition systems in sequent calculus - McDowell, Miller et al. - 2003
15 Cut-elimination for a logic with definitions and induction - McDowell, Miller - 2000
10 A fixpoint theorem in linear logic (context) - Girard - 1992
8 Foundational aspects of syntax - Miller, Palamidessi - 1999
4 Encoding generic judgments - Miller, Tiu - 2002
4 A hybrid encoding of Howe's method for establishing congruen.. (context) - Momigliano, Ambler et al. - 2002
2 Cut-elimination in logics with definitional reflection (context) - Schroeder-Heister - 1992
1 Draft available via http://www (context) - Tiu, with et al. - 2003
Documents on the same site (http://www.cse.psu.edu/~dale/papers/recentpapers.html): More
The pi-Calculus as a Theory in Linear Logic: Preliminary Results - Miller (1992) (Correct)
Higher-Order Quantification and Proof Search - Miller (2002) (Correct)
Encoding Generic Judgments - Miller, Tiu (2002) (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