# Outline of a Proof Theory of Parametricity

@inproceedings{Mairson1991OutlineOA,
title={Outline of a Proof Theory of Parametricity},
author={Harry G. Mairson},
booktitle={FPCA},
year={1991}
}
ion: Application: $.. \frac{\Gamma,x.A\vdash M.B\Gamma\vdash\Pi x.A.B.s}{\Gamma\vdash\lambda x.A.M.\Pi x\cdot A.B}...\cdot$ . $\Gamma\vdash M$ : $\Pi_{X}$ : A. $B$ $\Gamma\vdash N$ : $A$ $\Gamma\vdash MN$ : $B[N/x]$ Beta-Conversion: $\Gamma\vdash A:B$ $\Gamma\vdash B:s$ $\Gamma\vdash B’$ : $s$ $\Gamma\vdash A:B’$ ($s\in\{*$ , $\square \}$ , $B$ is $\beta$-equident to $B’$ by one-step $\beta$-conversion.) Only the rule of quantification depends on S. All the other rules are common. Lemma 2.1.6… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS

24 Citations
13 References
Similar Papers

#### Citations

##### Publications citing this paper.
Showing 1-10 of 24 extracted citations
Highly Influenced
3 Excerpts
Highly Influenced
3 Excerpts
3 Excerpts
1 Excerpt

#### References

##### Publications referenced by this paper.
Showing 1-10 of 13 references

## The complexity of type inference for higher - order typed lambda calculi

• H. Mairson
• Proceedings of the 18th ACM Symposium on the…
• 1991

• W. Howard.
• 1990

## Uber eine bisher noch nict ben  ute Erweiterung des niten Standpunktes

• Y. Lafont
• Proofs and Types
• 1989

## Logic and Structure

• D. van Daalen
• Springer-Verlag,
• 1979
2 Excerpts