• DocumentCode
    2144804
  • Title

    Some results on the interpretation of λ-calculus in operator algebras

  • Author

    Malacaria, Pasquale ; Regnier, Laurent

  • Author_Institution
    Equipe de Logique Math., Paris VII Univ., France
  • fYear
    1991
  • fDate
    15-18 July 1991
  • Firstpage
    63
  • Lastpage
    72
  • Abstract
    J.-Y. Girard (Proc. ASL Meeting, 1988) proposed an interpretation of second order λ-calculus in a C algebra and showed that the interpretation of a term is a nilpotent operator. By extending to untyped λ-calculus the functional analysis interpretation for typed λ-terms, V. Danos (Proc. 3rd Italian Conf. on Theor. Comput. Sci., 1989) showed that all and only strongly normalizable terms are interpreted by nilpotent operators; in particular all and only nonstrongly normalizable terms are interpreted by infinite sums of operators. It is shown that interpretation of λ-terms always makes sense, by showing that λ-terms are interpreted by weakly nilpotent operators in the sense of Girard. This result is obtained as a corollary of an aperiodicity property of execution of λ-terms, which seems to be related to some basic property of environment machines
  • Keywords
    formal logic; C algebra; environment machines; functional analysis interpretation; interpretation; nilpotent operator; operator algebras; second order λ-calculus; typed λ-terms; untyped λ-calculus; Algebra; Calculus; Computational modeling; Geometry; Logic; Solid modeling; Standards development; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1991. LICS '91., Proceedings of Sixth Annual IEEE Symposium on
  • Conference_Location
    Amsterdam
  • Print_ISBN
    0-8186-2230-X
  • Type

    conf

  • DOI
    10.1109/LICS.1991.151631
  • Filename
    151631