AbstractRules for assigning type-schemes to untyped λ-terms are given, three different semantics are described, and the rules are proved complete with respect to two of these semantics. The type-schemes are built up from type-variables, not constants, by ‘→’. The semantics are defined in arbitrary models of the untyped λ-calculus; such models do not come with a type- structures as part of their definition.The fact that two distinct semantics are completely captured by one set of rules says that the usual type-language, with ‘→’ as its only connective, is not expressive enough to describe the differences between them.I conjecture that the rules are also complete with respect to the third semantics
Typing untyped Lambda-terms, or Reducibility strikes again! It was observed by Curry that when (unty...
It was observed by Curry that when (untyped) λ-terms can be assigned types, for example, simple type...
We present an approach to type theory in which the typing judgments do not have explicit contexts. I...
AbstractA formal system for assigning type-schemes to untyped λ-terms, due in essence to H.B. Curry,...
In this paper, we correct some errors in [21]. We define a new realizability semantics for the simpl...
AbstractThe aim of this paper is to investigate the soundness and completeness of the intersection t...
In this paper, we correct some errors in [21]. We define a new realizability semantics for the simpl...
Abstract We study the domain-theoretic semantics of a Church-style typed λ-calculus with constructor...
AbstractYokouchi, H., F-semantics for type assignment systems, Theoretical Computer Science 129 (199...
AbstractThe completeness of Curry's rules for assigning type schemes to terms of the pure lambda-cal...
AbstractWe study the domain-theoretic semantics of a Church-style typed λ-calculus with constructors...
It was observed by Curry that when (untyped) λ -terms can be assigned types,for example,simple types...
A system of untyped λ-calculus with a restriction on function abstraction using relative typing anal...
A system of untyped λ-calculus with a restriction on function abstraction using relative typing anal...
AbstractThe aim of this paper is to investigate the soundness and completeness of the intersection t...
Typing untyped Lambda-terms, or Reducibility strikes again! It was observed by Curry that when (unty...
It was observed by Curry that when (untyped) λ-terms can be assigned types, for example, simple type...
We present an approach to type theory in which the typing judgments do not have explicit contexts. I...
AbstractA formal system for assigning type-schemes to untyped λ-terms, due in essence to H.B. Curry,...
In this paper, we correct some errors in [21]. We define a new realizability semantics for the simpl...
AbstractThe aim of this paper is to investigate the soundness and completeness of the intersection t...
In this paper, we correct some errors in [21]. We define a new realizability semantics for the simpl...
Abstract We study the domain-theoretic semantics of a Church-style typed λ-calculus with constructor...
AbstractYokouchi, H., F-semantics for type assignment systems, Theoretical Computer Science 129 (199...
AbstractThe completeness of Curry's rules for assigning type schemes to terms of the pure lambda-cal...
AbstractWe study the domain-theoretic semantics of a Church-style typed λ-calculus with constructors...
It was observed by Curry that when (untyped) λ -terms can be assigned types,for example,simple types...
A system of untyped λ-calculus with a restriction on function abstraction using relative typing anal...
A system of untyped λ-calculus with a restriction on function abstraction using relative typing anal...
AbstractThe aim of this paper is to investigate the soundness and completeness of the intersection t...
Typing untyped Lambda-terms, or Reducibility strikes again! It was observed by Curry that when (unty...
It was observed by Curry that when (untyped) λ-terms can be assigned types, for example, simple type...
We present an approach to type theory in which the typing judgments do not have explicit contexts. I...