-
6
-
-
35048840700
-
System E: Expansion variables for flexible typing with linear and non-linear types and intersection types
-
Springer-Verlag
-
S. Carlier, J. Polakow, J. B. Wells, and A. J. Kfoury. System E: Expansion variables for flexible typing with linear and non-linear types and intersection types. In Programming Languages & Systems, 13th European Symp. Programming, volume 2986 of LNCS, pages 294-309. Springer-Verlag, 2004.
-
(2004)
Programming Languages & Systems, 13th European Symp. Programming, Volume 2986 of LNCS
, vol.2986
, pp. 294-309
-
-
Carlier, S.1
Polakow, J.2
Wells, J.B.3
Kfoury, A.J.4
-
7
-
-
9744262232
-
Type inference with expansion variables and intersection types in System E and an exact correspondence with β-reduction
-
Heriot-Watt Univ., School of Math. & Comput. Sci., Jan.
-
S. Carlier and J. B. Wells. Type inference with expansion variables and intersection types in System E and an exact correspondence with β-reduction. Technical Report HW-MACS-TR-0012, Heriot-Watt Univ., School of Math. & Comput. Sci., Jan. 2004.
-
(2004)
Technical Report
, vol.HW-MACS-TR-0012
-
-
Carlier, S.1
Wells, J.B.2
-
8
-
-
0037028520
-
Strictness, totality, and non-standard type inference
-
Feb.
-
M. Coppo, F. Damiani, and P. Giannini. Strictness, totality, and non-standard type inference. Theoret. Comput. Sci., 272(1-2):69-111, Feb. 2002.
-
(2002)
Theoret. Comput. Sci.
, vol.272
, Issue.1-2
, pp. 69-111
-
-
Coppo, M.1
Damiani, F.2
Giannini, P.3
-
9
-
-
0001946337
-
Functional characters of solvable terms
-
M. Coppo, M. Dezani-Ciancaglini, and B. Venneri. Functional characters of solvable terms. Z. Math. Logik Grundlag. Math., 27(1):45-58, 1981.
-
(1981)
Z. Math. Logik Grundlag. Math.
, vol.27
, Issue.1
, pp. 45-58
-
-
Coppo, M.1
Dezani-Ciancaglini, M.2
Venneri, B.3
-
10
-
-
9744287465
-
A conjunctive type system for useless-code elimination
-
F. Damiani. A conjunctive type system for useless-code elimination. Math. Structures Comput. Sci., 13:157-197, 2003.
-
(2003)
Math. Structures Comput. Sci.
, vol.13
, pp. 157-197
-
-
Damiani, F.1
-
11
-
-
1242308664
-
Rank 2 intersection types for local definitions and conditional expressions
-
F. Damiani. Rank 2 intersection types for local definitions and conditional expressions. ACM Trans. on Prog. Langs. & Systs., 25(4):401-451, 2003.
-
(2003)
ACM Trans. on Prog. Langs. & Systs.
, vol.25
, Issue.4
, pp. 401-451
-
-
Damiani, F.1
-
13
-
-
0347934588
-
Automatic useless-code detection and elimination for HOT functional programs
-
F. Damiani and P. Giannini. Automatic useless-code detection and elimination for HOT functional programs. J. Funct. Programming, pages 509-559, 2000.
-
(2000)
J. Funct. Programming
, pp. 509-559
-
-
Damiani, F.1
Giannini, P.2
-
17
-
-
84971922876
-
The complexity of type inference for higher-order typed lambda calculi
-
Oct.
-
F. Henglein and H. G. Mairson. The complexity of type inference for higher-order typed lambda calculi. J. Funct. Programming, 4(4):435-478, Oct. 1994.
-
(1994)
J. Funct. Programming
, vol.4
, Issue.4
, pp. 435-478
-
-
Henglein, F.1
Mairson, H.G.2
-
18
-
-
84968503882
-
The principal type scheme of an object in combinatory logic
-
Dec.
-
J. R. Hindley. The principal type scheme of an object in combinatory logic. Trans. American Mathematical Society, 146:29-60, Dec. 1969.
-
(1969)
Trans. American Mathematical Society
, vol.146
, pp. 29-60
-
-
Hindley, J.R.1
-
23
-
-
0033721190
-
A linearization of the lambda-calculus
-
A. J. Kfoury. A linearization of the lambda-calculus. J. Logic Comput., 10(3), 2000.
-
(2000)
J. Logic Comput.
, vol.10
, Issue.3
-
-
Kfoury, A.J.1
-
24
-
-
0032606669
-
Relating typability and expressibility in finite-rank intersection type systems
-
ACM Press
-
A. J. Kfoury, H. G. Mairson, F. A. Turbak, and J. B. Wells. Relating typability and expressibility in finite-rank intersection type systems. In Proc. 1999 Int'l Conf. Functional Programming, pages 90-101. ACM Press, 1999.
-
(1999)
Proc. 1999 Int'l Conf. Functional Programming
, pp. 90-101
-
-
Kfoury, A.J.1
Mairson, H.G.2
Turbak, F.A.3
Wells, J.B.4
-
25
-
-
0346317999
-
ML typability is DEXPTIME complete
-
Springer-Verlag
-
A. J. Kfoury, J. Tiuryn, and P. Urzyczyn. ML typability is DEXPTIME complete. In 15th Colloq. Trees in Algebra and Programming, volume 431 of LNCS, pages 206-220. Springer-Verlag, 1990.
-
(1990)
15th Colloq. Trees in Algebra and Programming, Volume 431 of LNCS
, vol.431
, pp. 206-220
-
-
Kfoury, A.J.1
Tiuryn, J.2
Urzyczyn, P.3
-
28
-
-
0346969704
-
Principality and type inference for intersection types using expansion variables
-
A. J. Kfoury and J. B. Wells. Principality and type inference for intersection types using expansion variables. Theoret. Comput. Sci., 311(1-3):1-70, 2004.
-
(2004)
Theoret. Comput. Sci.
, vol.311
, Issue.1-3
, pp. 1-70
-
-
Kfoury, A.J.1
Wells, J.B.2
-
29
-
-
0002914946
-
From proof-nets to interaction nets
-
J.-Y. Girard, Y. Lafont, and L. Regnier, editors, London Math. Soc. Lecture Note Series 222, Cambridge University Press
-
Y. Lafont. From proof-nets to interaction nets. In J.-Y. Girard, Y. Lafont, and L. Regnier, editors, Advances in Linear Logic, Proceedings of the 1993 Workshop on Linear Logic, London Math. Soc. Lecture Note Series 222, pages 225-247. Cambridge University Press, 1995.
-
(1995)
Advances in Linear Logic, Proceedings of the 1993 Workshop on Linear Logic
, pp. 225-247
-
-
Lafont, Y.1
-
30
-
-
0025235135
-
An algorithm for optimal lambda-calculus reductions
-
[38]
-
J. Lamping. An algorithm for optimal lambda-calculus reductions. In POPL '90 [38], pages 16-30.
-
POPL '90
, pp. 16-30
-
-
Lamping, J.1
-
31
-
-
0002968794
-
Optimal reductions in the lambda-calculus
-
[19]
-
J.-J. Lévy. Optimal reductions in the lambda-calculus. In Hindley and Seldin [19], pages 159-191.
-
Hindley and Seldin
, pp. 159-191
-
-
Lévy, J.-J.1
-
32
-
-
0025247023
-
Deciding ML typability is complete for deterministic exponential time
-
[38]
-
H. G. Mairson. Deciding ML typability is complete for deterministic exponential time. In POPL '90 [38], pages 382-401.
-
POPL '90
, pp. 382-401
-
-
Mairson, H.G.1
-
33
-
-
84971824669
-
Outline of a proof theory of parametricity
-
Cambridge, MA. U.S.A., Springer-Verlag
-
H. G. Mairson. Outline of a proof theory of parametricity. In FPCA '91, Conf. Funct. Program. Lang. Comput. Arch., volume 523 of LNCS, pages 313-327, Cambridge, MA. U.S.A., 1991. Springer-Verlag.
-
(1991)
FPCA '91, Conf. Funct. Program. Lang. Comput. Arch., Volume 523 of LNCS
, vol.523
, pp. 313-327
-
-
Mairson, H.G.1
-
35
-
-
0018105622
-
A theory of type polymorphism in programming
-
R. Milner. A theory of type polymorphism in programming. J. Comput. System Sci., 17:348-375, 1978.
-
(1978)
J. Comput. System Sci.
, vol.17
, pp. 348-375
-
-
Milner, R.1
-
36
-
-
0002165219
-
Type systems for programming languages
-
J. van Leeuwen, editor, North-Holland
-
J. C. Mitchell. Type systems for programming languages. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, pages 365-458. North-Holland, 1990.
-
(1990)
Handbook of Theoretical Computer Science
, pp. 365-458
-
-
Mitchell, J.C.1
-
40
-
-
0024035549
-
Principal type schemes and unification for intersection type discipline
-
Mar.
-
S. Ronchi Della Rocca. Principal type schemes and unification for intersection type discipline. Theoret. Comput. Sci., 59(1-2): 181-209, Mar. 1988.
-
(1988)
Theoret. Comput. Sci.
, vol.59
, Issue.1-2
, pp. 181-209
-
-
Ronchi Della Rocca, S.1
-
41
-
-
0001527464
-
Principal type schemes for an extended type theory
-
Jan.
-
S. Ronchi Della Rocca and B. Venneri. Principal type schemes for an extended type theory. Theoret. Comput. Sci., 28(12): 151-169, Jan. 1984.
-
(1984)
Theoret. Comput. Sci.
, vol.28
, Issue.12
, pp. 151-169
-
-
Ronchi Della Rocca, S.1
Venneri, B.2
-
42
-
-
0347054177
-
A new presentation of the intersection type discipline through principal typings of normal forms
-
INRIA, Oct. 16
-
É. Sayag and M. Mauny. A new presentation of the intersection type discipline through principal typings of normal forms. Technical Report RR-2998, INRIA, Oct. 16, 1996.
-
(1996)
Technical Report
, vol.RR-2998
-
-
Sayag, É.1
Mauny, M.2
-
43
-
-
0002925530
-
The typed lambda-calculus is not elementary recursive
-
July
-
R. Statman. The typed lambda-calculus is not elementary recursive. Theoret. Comput. Sci., 9(1):73-81, July 1979.
-
(1979)
Theoret. Comput. Sci.
, vol.9
, Issue.1
, pp. 73-81
-
-
Statman, R.1
-
46
-
-
9744278770
-
-
G. Washburn, A. Kfoury, J. Wells, B. Alan, B. Yates, O. Schwartz, and S. Carlier. System I experimentation tool, http ://types.bu.edu/modular/ compositional/experimentation-tool/.
-
System I Experimentation Tool
-
-
Washburn, G.1
Kfoury, A.2
Wells, J.3
Alan, B.4
Yates, B.5
Schwartz, O.6
Carlier, S.7
-
47
-
-
0033617885
-
Typability and type checking in System F are equivalent and undecidable
-
J. B. Wells. Typability and type checking in System F are equivalent and undecidable. Ann. Pure Appl. Logic, 98(13): 111-156, 1999.
-
(1999)
Ann. Pure Appl. Logic
, vol.98
, Issue.13
, pp. 111-156
-
-
Wells, J.B.1
-
48
-
-
0035994607
-
A calculus with polymorphic and polyvariant flow types
-
May
-
J. B. Wells, A. Dimock, R. Muller, and F. Turbak. A calculus with polymorphic and polyvariant flow types. J. Funct. Programming, 12(3): 183-227, May 2002.
-
(2002)
J. Funct. Programming
, vol.12
, Issue.3
, pp. 183-227
-
-
Wells, J.B.1
Dimock, A.2
Muller, R.3
Turbak, F.4
|