21
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      The Bang Calculus and the Two Girard's Translations

      Preprint
      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We study the two Girard's translations of intuitionistic implication into linear logic by exploiting the bang calculus, a paradigmatic functional language with an explicit box-operator that allows both call-by-name and call-by-value lambda-calculi to be encoded in. We investigate how the bang calculus subsumes both call-by-name and call-by-value lambda-calculi from a syntactic and a semantic viewpoint.

          Related collections

          Most cited references23

          • Record: found
          • Abstract: not found
          • Article: not found

          Computational interpretations of linear logic

            Bookmark
            • Record: found
            • Abstract: not found
            • Conference Proceedings: not found

            Computational lambda-calculus and monads

            E. Moggi (2024)
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Finiteness spaces

                Bookmark

                Author and article information

                Journal
                15 April 2019
                Article
                10.4204/EPTCS.292.2
                1904.06845
                94004a64-3fe8-4caf-82a4-e53e6eaff49b

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                EPTCS 292, 2019, pp. 15-30
                In Proceedings Linearity-TLLA 2018, arXiv:1904.06159
                cs.LO cs.DM cs.PL
                EPTCS

                Theoretical computer science,Programming languages,Discrete mathematics & Graph theory

                Comments

                Comment on this article