| Schubert, A., \Second-order uni cation and type inference for Church-style polymorphism ". Technical Report, Institute of Informatics, Warsaw University, January 1997. |
....subtyping relation [Mit88, TU96, Wel95, Jim95] In the diagram, the system FCh is the Church style presentation of System F where only binding occurrences of variables are annotated with types. Schubert recently discovered the surprising result that typability in that system is undecidable [Sch98]. Note that the reduction from H 2CA to Sub [TU96] does not prove undecidable a fragment of Sub that matches with the partial reduction from F TC to F Typ [Wel96a, Wel96b] so it does not contribute to proving F Typ undecidable. Similarly, Goldfarb s original proof of undecidability for ....
A. Schubert. Second-order uni cation and type inference for Church-style polymorphism. In Conf. Rec. POPL '98: 25th ACM Symp. Principles of Prog. Languages, 1998.
....subtyping relation [Mit88, TU96, Wel95, Jim95] In the diagram, the system FCh is the Church style presentation of System F where only binding occurrences of variables are annotated with types. Schubert recently discovered the surprising result that typability in that system is undecidable [Sch98]. Note that the reduction from H 2CA to Sub [TU96] does not prove undecidable a fragment of Sub that matches with the partial reduction from F TC to F Typ [Wel96a, Wel96b] so it does not contribute to proving F Typ undecidable. Similarly, Goldfarb s original proof of undecidability for ....
A. Schubert. Second-order unication and type inference for Church-style polymorphism. In Conf. Rec. POPL '98: 25th ACM Symp. Principles of Prog. Languages, 1998.
No context found.
Schubert, A., \Second-order uni cation and type inference for Church-style polymorphism ". Technical Report, Institute of Informatics, Warsaw University, January 1997.
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