(Enter summary)
Abstract: syntax : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20
3.1.2 Lifting : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20
3.1.3 Substitution : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20
3.2 Reduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 21
3.2.1 One-step fi-reduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 21
3.2.2 fi-reduction : : : : : : : ... (Update)
Context of citations to this paper: More
...to use a specific alphabet, and is intended for rewriting. G. Huet uses a formulation of binary alternating words to prove a card trick [H1995]. His intent is the illustration of the use of the Coq Proof Assistant [BCF1999] J. Traugott uses the string theory of Manna and...
Cited by: More
Two Formal Theories of Strings - Miller (2002)
(Correct)
Similar documents (at the sentence level):
78.4%: Specifications, Algorithms, Axiomatisations and Proofs - Commented .. - Huet (1995)
(Correct)
62.2%: Axiomatisations, Proofs, and Formal Specifications of Algorithms.. - Huet
(Correct)
34.2%: Constructive Category Theory - Huet, Saïbi (1998)
(Correct)
Active bibliography (related documents): More All
0.5: The Boyer-Moore Theorem Prover and Its Interactive Enhancement - Boyer, Kaufmann, Moore (1995)
(Correct)
0.5: Constructions, Inductive Types and Strong Normalization - Altenkirch (1993)
(Correct)
0.4: The Coq Proof Assistant - Reference Manual Version 6.1 - Barras, Boutin, Cornes.. (1997)
(Correct)
Similar documents based on text: More All
0.3: Setoids in Type Theory - Barthe, Capretta, Pons (2000)
(Correct)
0.3: Category Theory in Coq - Carvalho (1998)
(Correct)
0.2: The Church-Rosser Theorem in Isabelle: A Proof Porting Experiment - Rasmussen (1995)
(Correct)
BibTeX entry: (Update)
Huet, Gerard, "Specifications, Algorithms, Axiomatisations and Proofs Commented Case Studies In the Coq Proof Assistant", Summer School on Logic of Computation, Marktoberdorf, 1995 http://citeseer.nj.nec.com/huet95specifications.html http://citeseer.ist.psu.edu/huet95specifications.html More
@misc{ gerard95specifications,
author = "H. Gerard",
title = "Specifications, Algorithms, Axiomatisations and Proofs Commented Case Studies
In the Coq Proof Assistant",
text = "Huet, Gerard, Specifications, Algorithms, Axiomatisations and Proofs Commented
Case Studies In the Coq Proof Assistant, Summer School on Logic of Computation,
Marktoberdorf, 1995 http://citeseer.nj.nec.com/huet95specifications.html",
year = "1995",
url = "citeseer.ist.psu.edu/huet95specifications.html" }
Citations (may not include all citations):
729
The Lambda-Calculus: Its Syntax and Semantics (context) - Barendregt - 1980
562
Categories for the working mathematician (context) - Lane - 1971
392
A Computational Logic (context) - Boyer, Moore - 1979
268
Proofs and Types (context) - Girard, Lafont et al.
99
IMPS: an Interactive Mathematical Proof System
- Farmer, Guttman et al. - 1991
73
Inductively defined types (context) - Coquand, Paulin-Mohring - 1988
64
Metamathematical Investigations of a Calculus of Constructio.. (context) - Coquand - 1990
60
Constructions: A Higher Order Proof System for Mechanizing M.. (context) - Coquand, Huet - 1985
49
Inductive Definitions in the system Coq: Rules and Propertie..
- Paulin-Mohring - 1993
47
Enhancing the NuPRL proof development system and applying it..
- Jackson - 1995
45
Synthesis of ML programs in the system Coq (context) - Paulin-Mohring, Werner - 1993
44
An analysis of Girard's paradox
- Coquand - 1986
43
A survey of the project Automath (context) - de Bruijn - 1980
42
An Overview of the MIZAR project (context) - Rudnicki - 1992
37
The Coq Proof Assistant User's Guide Version (context) - Dowek, Felty et al. - 1993
35
Lambda-Calculus Notation with Nameless Dummies, a Tool for A.. (context) - de Bruijn - 1972
33
A mechanical proof of the Church-Rosser Theorem (context) - Shankar - 1985
33
Une th'eorie des constructions (context) - Coquand
32
Pure Type Systems Formalized
- McKinna, Pollack - 1993
29
A Proof of the Church-Rosser Theorem and its Representation ..
- Pfenning - 1992
29
Edinburgh LCF (context) - Gordon, Milner et al. - 1979
27
Computational Category Theory (context) - Rydeheard, Burstall - 1988
21
Residual theory in -calculus: a formal development (context) - Huet - 1994
12
Induction Principles Formalized in the Calculus of Construct.. (context) - Huet - 1987
10
Recursive Definitions in Type Theory (context) - Constable, Mendler - 1985
9
Concepts Math'ematiques et Informatiques Formalis'es dans le.. (context) - Coquand, Huet - 1987
9
The Gallina specification language : A case study (context) - Huet - 1992
8
Galois: A Theory Development Project (context) - Aczel - 1993
8
R'eductions correctes et optimales dans le -calcul (context) - L'evy - 1978
7
A proof of normalization for simply typed lambda calculus wr.. (context) - Coquand - 1992
6
Type checking with universes
- Harper, Pollack - 1991
5
A Mechanically Assisted Constructive Proof in Category Theor.. (context) - Altucher, Panangaden - 1990
5
Initiation `a la Th'eorie des Cat'egories (context) - Huet - 1985
5
Categories, Types, and Structures (context) - Asperti, Longo - 1991
4
Mathematical Recreation column (context) - Gardner - 1960
4
Magnetic Colors (context) - Gilbreath - 1959
4
Category theory as an extension of Martin-Lof type theory (context) - Dyckhoff
4
Girard's normalisation proof in LEGO (context) - Berardi - 1991
4
Constructive Computation Theory, Part (context) - Huet - 1992
3
The Coq Proof Assistant User's Guide, Version 5.6 (context) - Dowek, Felty et al. - 1991
3
A riffle shuffle card trick and its relation to quasi crysta.. (context) - de Bruijn - 1987
3
Lambda-Calculus with Types (context) - Barendregt - 1993
3
Implementing Mathematics in the Nuprl System (context) - Constable - 1986
3
Une axiomatisation constructive de la th'eorie des cat'egori.. (context) - Saibi
2
Initiation `a la calculabilit'e (context) - Huet - 1988
2
A higher implementation of rewriting (context) - Paulson - 1983
2
Automath a language for mathematics (context) - de Bruijn - 1973
2
To appear as a technical report (context) - Huet, Kahn et al.
2
Proof of Church-Rosser Theorem in Calculus of Constructions (context) - Narayana - 1991
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.inria.fr.html): More
Model-Checking of CTL on Infinite Kripke Structures.. - Quemener, Jéron (1995)
(Correct)
An Experiment in Automatic Generation of Test.. - Fernandez, Jard.. (1996)
(Correct)
Spill Code Minimization via Interference Region Spilling - Bergner, Dahl.. (1997)
(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