Kreisel's counter-example to full abstraction of the set-theoretical model of Goedel's system T

03/16/2023
by   Martín Escardó, et al.
0

The set-theoretical model of Goedel's system T is not fully abstract. We also briefly discuss fully abstract models of system T.

READ FULL TEXT

page 1

page 2

page 3

research
05/13/2022

Fully Abstract Encodings of λ-Calculus in HOcore through Abstract Machines

We present fully abstract encodings of the call-by-name and call-by-valu...
research
09/10/2017

Computational Machines in a Coexistence with Concrete Universals and Data Streams

We discuss that how the majority of traditional modeling approaches are ...
research
06/26/2020

The Fox and the Hound: Comparing Fully Abstract and Robust Compilation

We prove a theorem relating fully abstract compilation (FAC) to robust c...
research
11/19/2015

Abstract Attribute Exploration with Partial Object Descriptions

Attribute exploration has been investigated in several studies, with par...
research
05/05/2021

Recursion and Sequentiality in Categories of Sheaves

We present a fully abstract model of a call-by-value language with highe...
research
02/23/2023

Does Deep Learning Learn to Abstract? A Systematic Probing Framework

Abstraction is a desirable capability for deep learning models, which me...
research
01/16/2018

On the characterization of models of H* : The operational aspect

We give a characterization, with respect to a large class of models of u...

Please sign up or login with your details

Forgot password? Click here to reset