#### Filter Results:

#### Publication Year

1975

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Assaf J. Kfoury
- Bulletin of the EATCS
- 1986

- A. J. Kfoury, J. B. Wells
- 1993

We study the problem of type inference for a family of polymorphic type disciplines containing the power of Core-ML. This family comprises all levels of the stratiication of the second-order lambda-calculus by \ r a n k " o f t ypes. We s h o w that typability is an undecidable problem at every rank k 3 of this stratiication. While it was already known that… (More)

- Assaf J. Kfoury, Jerzy Tiuryn, Pawel Urzyczyn
- Inf. Comput.
- 1993

- Assaf J. Kfoury, Joe B. Wells
- POPL
- 1999

Principality of typings is the property that for each typable term, there is a typing from which all other typings are obtained via some set of operations. Type inference is the problem of finding a typing for a given term, if possible. We define an intersection type system which has principal typings and types exactly the strongly normalizable ¿-terms.… (More)

- Assaf J. Kfoury
- J. Log. Comput.
- 2000

We embed the standard λ-calculus, denoted Λ, into two larger λ-calculi, denoted Λ ∧ and &Λ ∧. The standard notion of β-reduction for Λ corresponds to two new notions of reduction, β ∧ for Λ ∧ and &β ∧ for &Λ ∧. A distinctive feature of our new calculus Λ ∧ (resp., &Λ ∧) is that, in every function application, an argument is used at most once (resp., exactly… (More)

We investigate finite-rank intersection type systems, analyzing the complexity of their type inference problems and their relation to the problem of recognizing semantically equivalent terms. Intersection types allow something of type &tau;<inf>1</inf> &Lambda; &tau;<inf>2</inf> to be used in some places at type &tau;<inf>1</inf> and in… (More)

- Assaf J. Kfoury, Jerzy Tiuryn, Pawel Urzyczyn
- J. ACM
- 1994

We carry out an analysis of typability of terms in ML. Our main result is that this problem is DEXPTIME-hard, where by DEXPTIME we mean DTIME(2<supscrpt>n</supscrpt><supscrpt>0(1)</supscrpt>). This, together with the known exponential-time algorithm that solves the problem, yields the DEXPTIME-completeness result. This settles an open problem of P.… (More)

- Assaf J. Kfoury, Robert Moll, Michael A. Arbib
- Texts and Monographs in Computer Science
- 1982

- Assaf J. Kfoury, Jerzy Tiuryn, Pawel Urzyczyn
- STOC
- 1990

The Semi-Unification Problem (SUP) is a natural generalization of both first-order unification and matching. The problem arises in various branches of computer science and logic. Although several special cases of SUP are known to be decidable, the problem in general has been open for several years. We show that SUP in general is undecidable, by reducing… (More)

- Assaf Kfoury
- 2011