Iliano Cervesato and Frank Pfenning July 20, 1997 CMU-CS-97-160 School of...  Home/Search
Context Related
| cmu.edu/~fp/papers/CMUCS97160.ps stanford.edu/~ilia...mucs97160.ps.gz cmu.edu/project/fo...MUCS97160.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: cmu.edu/~fp/publications (more) From: stanford.edu/~i...orthcomingmain (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We develop a pre-unification algorithm in the style of Huet for the linear -calculus which includes intuitionistic functions (!), linear functions (\Gammaffi), additive pairing (&), and additive unit (?). This procedure conveniently operates on an efficient representation of , the spine calculus S for which we define the concept of weak head-normal form. We prove the soundness and completeness of our algorithm with respect to the proper notion of definitional equality for S , and... (Update)
Cited by: More
A Linear Spine Calculus - Cervesato, Pfenning (2001) (Correct)
Linear Higher-Order Pre-Unification - Cervesato, Pfenning (1997) (Correct)
Efficient Resource Management for Linear Logic Proof Search - Cervesato, Hodas, Pfenning (1997) (Correct)
Similar documents (at the sentence level):
6.1%: Linear Higher-Order Pre-Unification (Extended Abstract) - Iliano Cervesato, Frank.. (1996) (Correct)
Active bibliography (related documents): More All
0.3: On an Intuitionistic Modal Logic - Bierman, de Paiva (2001) (Correct)
0.2: Higher-Order Rewriting with Dependent Types - Virga (1999) (Correct)
0.2: A Sequent Calculus for Limit Computable Mathematics - Berardi, Yamagata (2006) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
Related documents from co-citation: More All
17: A logic programming language with lambda-abstraction - Miller - 1991
13: A linear logical framework - Cervesato, Pfenning - 1996
12: Theoretical Computer Science (context) - Girard - 1987
BibTeX entry: (Update)
Iliano Cervesato and Frank Pfenning. Linear higher-order pre-unification. In G. Winskel, editor, Twelfth Annual Symposium on Logic in Computer Science --- LICS'97, pages 422--433, Warsaw, Poland, 29 June -- 2 July 1997. IEEE Computer Society Press. http://citeseer.ist.psu.edu/article/cervesato97linear.html More
@inproceedings{ cervesato97linear,
author = "Iliano Cervesato and Frank Pfenning",
title = "Linear Higher-Order Pre-Unification",
booktitle = "Twelfth Annual Symposium on Logic in Computer Science --- {LICS}'97",
month = "29 -- 2",
publisher = "IEEE Computer Society Press",
address = "Warsaw, Poland",
editor = "G. Winskel",
pages = "422--433",
year = "1997",
url = "citeseer.ist.psu.edu/article/cervesato97linear.html" }
Citations (may not include all citations):982 Theoretical Computer Science (context) - Girard - 1987
729 The Lambda-Calculus: Its Syntax and Semantics (context) - Barendregt - 1980
266 Information and Computation (context) - Coquand, Huet et al. - 1988
251 A logic programming language with lambda-abstraction - Miller - 1991
210 Logic programming in the LF logical framework - Pfenning - 1991
174 A unification algorithm for typed -calculus (context) - Huet - 1975
166 An overview of Prolog (context) - Nadathur, Miller - 1988
121 Handbook of Theoretical Computer Science (context) - Dershowitz, Jouannaud - 1990
97 The undecidability of the second-order unification problem (context) - Goldfarb - 1981
90 A linear logical framework - Cervesato, Pfenning - 1996
79 A uniform proof-theoretic investigation of linear logic prog.. - Harland, Pym - 1994
56 Unification and anti-unification in the Calculus of Construc.. - Pfenning - 1991
51 A relevant analysis of natural deduction - Ishtiaq, Pym - 1996
46 Resource distribution via boolean constraints - Harland, Pym - 1997
37 Unification via explicit substitutions: The case of higher-o.. - Dowek, Hardin et al. - 1996
36 Dipartimento di Informatica (context) - Cervesato, Logical et al. - 1996
35 Solving Higher-Order Equations: From Logic to Programming - Prehofer - 1995
33 A preliminary version appeared in the Proceedings of the Six.. (context) - Hodas, Miller et al. - 1991
30 Efficient resource management for linear logic proof search - Cervesato, Hodas et al. - 1996
20 order type theory through unification (context) - Jensen, Pietrzykowski - 1976
19 Laboratory for Foundations of Computer Sciences (context) - Barber, linear et al. - 1996
17 A multiple-conclusion specification logic (context) - Miller - 1996
12 Department of Computer Science (context) - Cervesato, Pfenning et al. - 1997
11 i and Giuseppe Longo. Categories, Types, and Structures: An .. (context) - Aspert - 1991
11 Linear second-order unification (context) - Levy - 1996
11 An empirical study of the runtime behavior of higherorder lo.. (context) - Michaylov, Pfenning - 1992
10 calculus structure isomorphic to Genzten-style sequent calcu.. (context) - Herbelin - 1995
5 Unification of higher-order patterns in a simply typed lambd.. (context) - Fettig, Lochner - 1996
5 S'equents qu'on calcule: de l'interpr'etation du calcul des .. (context) - Herbelin - 1995
3 Unification with extended patterns (context) - Duggan - 1994
3 Linear lambda-terms and natural deduction (context) - Mints - 1998
1 56 Notation Equation \Gamma Intuitionistic context \Delta Li.. (context) - Snyder, Gallier et al. - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/~fp/publications.html): More
Verifying Uniqueness in a Logical Framework - Anderson, Pfenning (2004) (Correct)
Compiler Verification in LF - Hannan, Pfenning (1992) (Correct)
Meta-Programming with Names and Necessity - Nanevski, Pfenning (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