מאיר גולדברג

אקדמי בכיר

Godelization in the lambda calculus

Godelization is a meta-linguistic encoding of terms in a language. While it is impossible to define an operator in the lambda calculus which encodes all closed lambda expressions, it is possible to construct restricted versions of such an encoding operator modulo normalization. In this paper, we propose such an encoding operator for proper combinators.

שפת פרסום אנגלית
דפים 13-16
כתב עת Information Processing Letters
כרך 75
נושא מספר 1
סטטוס פרסום פורסם - 31.07.2000

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications
קבצים וקישורים אחרים
Link to publication in Scopus