메뉴 건너뛰기




Volumn 39, Issue 9, 2004, Pages 138-149

Types, potency, and impotency: Why nonlinearity and amnesia make a type system work

Author keywords

Complexity; Idempotence; Intersection types; Normalization; Proofnet; Type inference

Indexed keywords

ACCIDENT PREVENTION; ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; FUNCTIONS; GRANULAR MATERIALS; MATHEMATICAL MODELS;

EID: 9744230066     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/1016848.1016871     Document Type: Conference Paper
Times cited : (27)

References (48)
  • 7
    • 9744262232 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 10
    • 9744287465 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 14
    • 34249964431 scopus 로고    scopus 로고
    • The structure of multiplicatives
    • V. Danos and L. Regnier. The structure of multiplicatives. Arch. Math. Logic, 26, 1989.
    • Arch. Math. Logic , vol.26 , pp. 1989
    • Danos, V.1    Regnier, L.2
  • 17
    • 84971922876 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 28
    • 0346969704 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 35
    • 0018105622 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 47
    • 0033617885 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.