메뉴 건너뛰기




Volumn 18, Issue 1, 2008, Pages 87-140

Boxes go bananas: Encoding higher-order abstract syntax with parametric polymorphism

Author keywords

[No Author keywords available]

Indexed keywords

DATA TYPE; HIGHER-ORDER ABSTRACT SYNTAX; HIGHER-ORDER STRUCTURE; INVERSE OPERATION; PARAMETRIC POLYMORPHISM; PARAMETRICITY; SOUND AND COMPLETE;

EID: 36749002675     PISSN: 09567968     EISSN: 14697653     Source Type: Journal    
DOI: 10.1017/S0956796807006557     Document Type: Article
Times cited : (30)

References (44)
  • 2
    • 84945316033 scopus 로고    scopus 로고
    • Combining higher order abstract syntax with tactical theorem proving and (co)induction
    • 15th International Conference on Theorem Proving in Higher Order Logics, Hampton, VA: Springer
    • Ambler, S., Crole, R. L. & Momigliano, A. (2002) Combining higher order abstract syntax with tactical theorem proving and (co)induction. In 15th International Conference on Theorem Proving in Higher Order Logics. Lecture Notes in Computer Science, vol. 2410. Hampton, VA: Springer.
    • (2002) Lecture Notes in Computer Science , vol.2410
    • Ambler, S.1    Crole, R.L.2    Momigliano, A.3
  • 3
    • 0011510966 scopus 로고
    • Definable operation in general algebras, and the theory of automata and flowcharts
    • Programming Languages and Their Definition. Springer-Verlag
    • Bekić, H. (1984) Definable operation in general algebras, and the theory of automata and flowcharts. Programming Languages and Their Definition. Springer-Verlag. LNCS vol. 177.
    • (1984) LNCS , vol.177
    • Bekić, H.1
  • 4
    • 0022103846 scopus 로고
    • Automatic synthesis of typed Λ-programs on term algebras
    • Böhm, C. & Berarducci, A. (1985) Automatic synthesis of typed Λ-programs on term algebras. Theor. Comput. Sci. 39, 135-154.
    • (1985) Theor. Comput. Sci , vol.39 , pp. 135-154
    • Böhm, C.1    Berarducci, A.2
  • 5
    • 0003180840 scopus 로고
    • A formulation of the simple theory of types
    • Church, A. (1940) A formulation of the simple theory of types. J. Symbolic Logic, 5, 56-68.
    • (1940) J. Symbolic Logic , vol.5 , pp. 56-68
    • Church, A.1
  • 7
    • 84972048107 scopus 로고
    • Representing control: A study of the CPS transformation
    • Danvy, O. & Filinski, A. (1992) Representing control: A study of the CPS transformation. Math. Struct. Comput. Sci. 2(4), 361-391.
    • (1992) Math. Struct. Comput. Sci , vol.2 , Issue.4 , pp. 361-391
    • Danvy, O.1    Filinski, A.2
  • 8
    • 0013047885 scopus 로고    scopus 로고
    • A modal analysis of staged computation
    • Davies, R. & Pfenning, F. (2001) A modal analysis of staged computation. J. ACM, 48(3), 555-604.
    • (2001) J. ACM , vol.48 , Issue.3 , pp. 555-604
    • Davies, R.1    Pfenning, F.2
  • 10
    • 1142294673 scopus 로고    scopus 로고
    • Recursion over objects of functional type
    • Despeyroux, J. & Leleu, P. (2001) Recursion over objects of functional type. Math. Struct. Comput. Sci. 11, 555-572.
    • (2001) Math. Struct. Comput. Sci , vol.11 , pp. 555-572
    • Despeyroux, J.1    Leleu, P.2
  • 12
    • 0008994728 scopus 로고    scopus 로고
    • Revisiting catamorphisms over data types with embedded functions (or, programs from outer space)
    • St. Petersburg Beach, FL: ACM Press
    • Fegaras, L. & Sheard, T. (1996) Revisiting catamorphisms over data types with embedded functions (or, programs from outer space). In 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. St. Petersburg Beach, FL: ACM Press.
    • (1996) 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
    • Fegaras, L.1    Sheard, T.2
  • 14
    • 0002507810 scopus 로고
    • Une extension de l'interprétation de Gödel à l'analyse, et son application à l'élimination de coupures dans l'analyse et la théorie des types
    • Fenstad, J. E, ed, North-Holland Publishing Co
    • Girard, J.-Y. (1971) Une extension de l'interprétation de Gödel à l'analyse, et son application à l'élimination de coupures dans l'analyse et la théorie des types. In Fenstad, J. E. (ed), Second Scandinavian Logic Symposium. North-Holland Publishing Co.
    • (1971) Second Scandinavian Logic Symposium
    • Girard, J.-Y.1
  • 15
    • 0036568688 scopus 로고    scopus 로고
    • Hinze, R. (2002) Polytypic values possess polykinded types. Sci. Computer Programming, 43(2-3), 129-159. MPC Special Issue.
    • Hinze, R. (2002) Polytypic values possess polykinded types. Sci. Computer Programming, 43(2-3), 129-159. MPC Special Issue.
  • 16
    • 21444438112 scopus 로고
    • A natural deduction approach to dynamic logic
    • June, TYPES 1995, Berardi, C, ed, Published in
    • Honsell, F. & Miculan, M. (1995, June) A natural deduction approach to dynamic logic. In TYPES 1995, Berardi, C. (ed). Published in LNCS 1158, 1996.
    • (1995) LNCS , vol.1158
    • Honsell, F.1    Miculan, M.2
  • 17
    • 84879522600 scopus 로고    scopus 로고
    • An axiomatic approach to metareasoning on nominal algebras in BOAS
    • Honsell, F., Miculan, M. & Scagnetto, I. (2001) An axiomatic approach to metareasoning on nominal algebras in BOAS. Lecture Notes Comput. Sci. 2076.
    • (2001) Lecture Notes Comput. Sci , vol.2076
    • Honsell, F.1    Miculan, M.2    Scagnetto, I.3
  • 18
    • 0037667700 scopus 로고    scopus 로고
    • A generalization of short-cut fution and its correctness proof
    • Johann, P. (2002) A generalization of short-cut fution and its correctness proof. Higher-order Symbolic Comput. 15, 273-300.
    • (2002) Higher-order Symbolic Comput , vol.15 , pp. 273-300
    • Johann, P.1
  • 19
    • 84959654733 scopus 로고
    • A system of constructor classes: Overloading and implicit higher-order polymorphism
    • Jones, M. P. (1995) A system of constructor classes: overloading and implicit higher-order polymorphism. J. Funct. Program. 5(1), 1-35.
    • (1995) J. Funct. Program , vol.5 , Issue.1 , pp. 1-35
    • Jones, M.P.1
  • 20
    • 84947265273 scopus 로고    scopus 로고
    • Type classes with functional dependencies
    • Ninth European Symposium on Programming, Berlin, Germany: Springer-Verlag
    • Jones, M. P. (2000) Type classes with functional dependencies. Ninth European Symposium on Programming. LNCS, no. 1782. Berlin, Germany: Springer-Verlag.
    • (2000) LNCS , Issue.1782
    • Jones, M.P.1
  • 21
    • 0002977725 scopus 로고
    • A completeness theorem in modal logic
    • Kripke, S. A. (1959) A completeness theorem in modal logic. J. Symb. Logic. 24, 1-15.
    • (1959) J. Symb. Logic , vol.24 , pp. 1-15
    • Kripke, S.A.1
  • 22
    • 0345745615 scopus 로고
    • A theory on resolving equations in the space of languages
    • Oct
    • Leszczyłowski, J. (1971) A theory on resolving equations in the space of languages. Bull. Polish Acad. Sci. 19(Oct), 967-970.
    • (1971) Bull. Polish Acad. Sci , vol.19 , pp. 967-970
    • Leszczyłowski, J.1
  • 25
    • 0003807498 scopus 로고
    • An extension to ML to handle bound variables in data structures: Preliminary report
    • May
    • Miller, D. (1990, May) An extension to ML to handle bound variables in data structures: Preliminary report. Proceedings of the Logical Frameworks BRA Workshop.
    • (1990) Proceedings of the Logical Frameworks BRA Workshop
    • Miller, D.1
  • 26
    • 33745189795 scopus 로고    scopus 로고
    • A proof theory for generic judgments
    • Miller, D. & Tiu, A. (2005) A proof theory for generic judgments. ACM Trans. Computat. Logic. 6(4), 749-783.
    • (2005) ACM Trans. Computat. Logic , vol.6 , Issue.4 , pp. 749-783
    • Miller, D.1    Tiu, A.2
  • 28
    • 33846624350 scopus 로고    scopus 로고
    • Peyton Jones, S, ed, Haskell 98 Language and Libraries:, Cambridge University Press
    • Peyton Jones, S. (ed). (2003) Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press.
    • (2003) The Revised Report
  • 30
    • 84945246255 scopus 로고    scopus 로고
    • A judgmental reconstruction of modal logic
    • Pfenning, F. & Davies, R. (2001) A judgmental reconstruction of modal logic. Math. Struct. Comput. Sci. 11(4), 511-540.
    • (2001) Math. Struct. Comput. Sci , vol.11 , Issue.4 , pp. 511-540
    • Pfenning, F.1    Davies, R.2
  • 32
    • 0001701191 scopus 로고    scopus 로고
    • System description: Twelf - a meta-logical framework for deductive systems
    • Ganzinger, H, ed, Trento, Italy: Springer-Verlag
    • Pfenning, F. & Schürmann, C. (1999) System description: Twelf - a meta-logical framework for deductive systems. In 16th International Conference on Automated Deduction, Ganzinger, H. (ed). Trento, Italy: Springer-Verlag.
    • (1999) 16th International Conference on Automated Deduction
    • Pfenning, F.1    Schürmann, C.2
  • 33
    • 0002657435 scopus 로고    scopus 로고
    • A metalanguage for programming with bound names modulo renaming
    • Port de Lima, Portugal: Springer-Verlag
    • Pitts, A. M. & Gabbay, M. J. (2000) A metalanguage for programming with bound names modulo renaming. In Mathematics of Program Construction. Port de Lima, Portugal: Springer-Verlag.
    • (2000) Mathematics of Program Construction
    • Pitts, A.M.1    Gabbay, M.J.2
  • 35
    • 84876605805 scopus 로고    scopus 로고
    • Reynolds, J. C. (1983) Types, abstraction and parametric polymorphism. Information Processing '83. North-Holland. Proceedings of the IFIP 9th World Computer Congress.
    • Reynolds, J. C. (1983) Types, abstraction and parametric polymorphism. Information Processing '83. North-Holland. Proceedings of the IFIP 9th World Computer Congress.
  • 36
    • 0035817921 scopus 로고    scopus 로고
    • Primitive recursion for higher-order abstract syntax
    • Schürmann, C., Despeyroux, J. & Pfenning, F. (2001) Primitive recursion for higher-order abstract syntax. Theor. Comput. Sci. 266(1-2), 1-58.
    • (2001) Theor. Comput. Sci , vol.266 , Issue.1-2 , pp. 1-58
    • Schürmann, C.1    Despeyroux, J.2    Pfenning, F.3
  • 38
    • 0035466055 scopus 로고    scopus 로고
    • A hybrid approach to online and offline partial evaluation
    • Sumii, E. & Kobayashi, N. (2001) A hybrid approach to online and offline partial evaluation. Higher-order Symbol. Comput. 14(2/3), 101-142.
    • (2001) Higher-order Symbol. Comput , vol.14 , Issue.2-3 , pp. 101-142
    • Sumii, E.1    Kobayashi, N.2
  • 42
    • 1442313298 scopus 로고    scopus 로고
    • Washburn, G. & Weirich, S. (2003) Boxes go bananas: Encoding higher-order abstract syntax with parametric polymorphism. In Eighth ACM SIGPLAN International Conference on Functional Programming. Uppsala, Sweden: ACM Press, for ACM SIGPLAN.
    • Washburn, G. & Weirich, S. (2003) Boxes go bananas: Encoding higher-order abstract syntax with parametric polymorphism. In Eighth ACM SIGPLAN International Conference on Functional Programming. Uppsala, Sweden: ACM Press, for ACM SIGPLAN.
  • 43
    • 33750272381 scopus 로고    scopus 로고
    • Type-safe run-time polytypic programming
    • Weirich, S. (2006) Type-safe run-time polytypic programming. J. Funct. Program. 16(10), 681-710.
    • (2006) J. Funct. Program , vol.16 , Issue.10 , pp. 681-710
    • Weirich, S.1


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