| Frank Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84-141, March 2000. |
....by such a restriction and it is not clear whether the technical complications of the meta theory resulting from lifting it outweighs its bene ts. In fact this restriction appears in other settings in which linear and intuitionistic assumptions live together such as the linear logical framework of [4]. The second condition, C2, requires that have no cyclic dependencies. This is usually guaranteed by the representation of environments as sequences of type assumptions, in which an assumption x : U depends only on those appearing to its left. Such a representation seems un t in a setting where ....
Cervesato, I. and F. Pfenning, A linear logical framework, Information and Computation 179 (2002), pp. 19-75.
No context found.
Frank Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84-141, March 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(12) :84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination I. Intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, March 2000.
No context found.
Frank Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, March 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(12) :84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, March 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(12) :84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
F. Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, Mar. 2000.
No context found.
Frank Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, March 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(12) :84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
F. Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, Mar. 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(1-2):84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(12) :84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination: I. intuitionistic and classical logic. Information and Computation, 157(12) :84--141, 2000.
No context found.
Frank Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, March 2000.
....from the proof theoretic point of view) and the expansion operator witnesses the identity principles for typing (the re exivity of entailment) 4. 1 Instantiation The recurrence de ning instantiation is based on the observation, exploited in cut elimination proofs on the logical side [Pfe00], but not so well known on the type theoretic side, that the canonical result of substituting one canonical term into another can be de ned by induction on the type of the term being substituted. Accordingly, the instantiation operators are de ned as a family parameterized over the type of the ....
Frank Pfenning. Structural cut elimination: I. Intuitionistic and classical logic. Information and Computation, 157(1/2):84-141, March 2000.
....from the proof theoretic point of view) and the expansion operator witnesses the identity principles for typing (the reflexivity of entailment) 4. 1 Instantiation The recurrence defining instantiation is based on the observation, exploited in cut elimination proofs on the logical side [Pfe00], but not so well known on the type theoretic side, that the canonical result of substituting one canonical term into another can be defined by induction on the type of the term being substituted. Accordingly, the instantiation operators are defined as a family parameterized over the type of the ....
Frank Pfenning. Structural cut elimination: I. Intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, March 2000.
....Besides checking the exhaustiveness of definitions, coverage checking is used to verify the correctness of meta theoretic proofs represented as relations. Numerous case studies of this style of verification have been carried out, including cut elimination for classical and intuitionistic logics [17], the Church Rosser theorem for the untyped # calculus [15] and various translations between logical systems (see [16] for an introduction and survey) The running example in this paper is the correctness of bracket abstraction, which is a critical step in the translation from natural deduction ....
F. Pfenning. Structural cut elimination I. intuitionistic and classical logic. Information and Computation, 157(1/2):84--141, Mar. 2000.
First 50 documents
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