Kripke logical relations and PCF (Q1898483)

From MaRDI portal
Revision as of 05:10, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Kripke logical relations and PCF
scientific article

    Statements

    Kripke logical relations and PCF (English)
    0 references
    0 references
    0 references
    11 May 1999
    0 references
    \textit{A. Jung} and \textit{J. Tiuryn} [Lect. Notes Comput. Sci. 664, 245-257 (1993; Zbl 0795.03021)] introduced ``Kripke logical relations'' to characterize \(\lambda\)-definability. Here, these relations are used to show that \textit{K. Sieber's} model of PCF [``New steps toward full abstraction for local variables'', in: ACM SIGLPLAN Workshop on State in Programming Languages, 88-100 (1993)], consisting of continuous functions that are invariant under certain (finitary) logical relations, is fully abstract at all types.
    0 references
    logic for computable functions
    0 references
    Kripke logical relations
    0 references
    full abstraction
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references