메뉴 건너뛰기




Volumn 6461 LNCS, Issue , 2010, Pages 344-359

Relational parametricity for a polymorphic linear lambda calculus

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXTUAL EQUIVALENCE; ENCODINGS; LINEAR LAMBDA CALCULUS; LOGICAL RELATIONS; OPEN TERMS; RELATIONAL PARAMETRICITY; SYSTEM F; SOUND AND COMPLETE;

EID: 78650740252     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17164-2_24     Document Type: Conference Paper
Times cited : (9)

References (25)
  • 1
    • 33745781693 scopus 로고    scopus 로고
    • Step-indexed syntactic logical relations for recursive and quantified types
    • Sestoft, P. (ed.) ESOP 2006. Springer, Heidelberg
    • Ahmed, A.: Step-indexed syntactic logical relations for recursive and quantified types. In: Sestoft, P. (ed.) ESOP 2006. LNCS, vol. 3924, pp. 69-83. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.3924 , pp. 69-83
    • Ahmed, A.1
  • 2
    • 70350346611 scopus 로고    scopus 로고
    • State-dependent representation independence
    • Ahmed, A., Dreyer, D., Rossberg, A.: State-dependent representation independence. SIGPLAN Not. 44(1), 340-353 (2009)
    • (2009) SIGPLAN Not. , vol.44 , Issue.1 , pp. 340-353
    • Ahmed, A.1    Dreyer, D.2    Rossberg, A.3
  • 5
    • 0346007448 scopus 로고    scopus 로고
    • Program equivalence in a linear functional language
    • Bierman, G.M.: Program equivalence in a linear functional language. J. Funct. Program. 10(2), 167-190 (2000)
    • (2000) J. Funct. Program. , vol.10 , Issue.2 , pp. 167-190
    • Bierman, G.M.1
  • 6
    • 18944405475 scopus 로고    scopus 로고
    • Operational properties of lily, a polymorphic linear lambda calculus with recursion
    • Elsevier, Amsterdam
    • Bierman, G.M., Pitts, A.M., Russo, C.V.: Operational properties of lily, a polymorphic linear lambda calculus with recursion. In: Proc. of HOOTS. ENTCS, vol. 41. Elsevier, Amsterdam (2000)
    • (2000) Proc. of HOOTS. ENTCS , vol.41
    • Bierman, G.M.1    Pitts, A.M.2    Russo, C.V.3
  • 10
    • 33750155561 scopus 로고    scopus 로고
    • Logical Relations and a Case Study in Equivalence Checking
    • MIT Press, Cambridge
    • Crary, K.: Logical Relations and a Case Study in Equivalence Checking. In: Advanced Topics in Types and Programming Languages. MIT Press, Cambridge (2005)
    • (2005) Advanced Topics in Types and Programming Languages
    • Crary, K.1
  • 11
    • 78650739793 scopus 로고    scopus 로고
    • Completeness of bisimilarity for contextual equivalence in linear theories
    • Crole, R.L.: Completeness of bisimilarity for contextual equivalence in linear theories. Logic Jnl IGPL 9(1), 27-51 (2001)
    • (2001) Logic Jnl IGPL , vol.9 , Issue.1 , pp. 27-51
    • Crole, R.L.1
  • 12
    • 34249001006 scopus 로고    scopus 로고
    • A formalization of strong normalization for simply-typed lambda-calculus and System F
    • Donnelly, K., Xi, H.: A formalization of strong normalization for simply-typed lambda-calculus and System F. Electron. Notes Theor. Comput. Sci. 174(5), 109-125 (2007)
    • (2007) Electron. Notes Theor. Comput. Sci. , vol.174 , Issue.5 , pp. 109-125
    • Donnelly, K.1    Xi, H.2
  • 13
    • 0002507810 scopus 로고
    • Interprétation fonctionnelle et élimination des coupures de l'arith mé tique d'ordre supérieur
    • Thèse d'état Summary in Fenstad, J.E. (ed.): North-Holland, Amsterdam
    • Girard, J.-Y.: Interprétation fonctionnelle et élimination des coupures de l'arith mé tique d'ordre supérieur. Thèse d'état (1972); Summary in Fenstad, J.E. (ed.): Scandinavian Logic Symposium, pp. 63-92. North-Holland, Amsterdam (1971)
    • (1971) Scandinavian Logic Symposium , pp. 63-92
    • Girard, J.-Y.1
  • 14
    • 22644451001 scopus 로고    scopus 로고
    • Logical predicates for intuitionistic linear type theories
    • Girard, J.-Y. (ed.) TLCA 1999. Springer, Heidelberg
    • Hasegawa, M.: Logical predicates for intuitionistic linear type theories. In: Girard, J.-Y. (ed.) TLCA 1999. LNCS, vol. 1581, pp. 198-213. Springer, Heidelberg (1999)
    • (1999) LNCS , vol.1581 , pp. 198-213
    • Hasegawa, M.1
  • 15
    • 84974295344 scopus 로고
    • Equivalence in functional languages with effects
    • Mason, I., Talcott, C.: Equivalence in functional languages with effects. J. Funct. Program. 1(3), 245-285 (1991)
    • (1991) J. Funct. Program. , vol.1 , Issue.3 , pp. 245-285
    • Mason, I.1    Talcott, C.2
  • 18
    • 0020919435 scopus 로고
    • Types, abstraction, and parametric polymorphism
    • Mason, R.E.A. (ed.) Elsevier Science Publishers B.V., Amsterdam
    • Reynolds, J.C.: Types, abstraction, and parametric polymorphism. In: Mason, R.E.A. (ed.) Information Processing, pp. 513-523. Elsevier Science Publishers B.V., Amsterdam (1983)
    • (1983) Information Processing , pp. 513-523
    • Reynolds, J.C.1
  • 21
    • 0001748856 scopus 로고
    • Intensional interpretations of functionals of finite type I
    • Tait, W.W.: Intensional interpretations of functionals of finite type I. Journal of Symbolic Logic 32(2), 198-212 (1967)
    • (1967) Journal of Symbolic Logic , vol.32 , Issue.2 , pp. 198-212
    • Tait, W.W.1


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