#### Filter Results:

- Full text PDF available (97)

#### Publication Year

1974

2017

- This year (1)
- Last 5 years (23)
- Last 10 years (47)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- A. J. Kfoury
- 1994

Two new notions of reduction for terms of the -calculus are introduced and the question of whether a -term is -strongly normalizing is reduced to the question of whether a -term is merely normalizing under one of the new notions of reduction. This leads to a new way to prove -strong normalization for typed -calculi. Instead of the usual semantic proof style… (More)

- Assaf J. Kfoury, Jerzy Tiuryn, Pawel Urzyczyn
- ACM Trans. Program. Lang. Syst.
- 1993

We study the problem of type-checking functional programs in three extensions of ML. One distinguishing feature of these extensions is that they allow recursive definitions to be polymorphically typed. Although the motivation for these extensions comes from pragmatic considerations of programming language design, we show that the typability problem for each… (More)

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

- Assaf J. Kfoury, Joe B. Wells
- Theor. Comput. Sci.
- 2004

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, 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, Jerzy Tiuryn, Pawel Urzyczyn
- Inf. Comput.
- 1993

The Ambient Calculus was developed by Cardelli and Gordon as a formal framework to study issues of mobility and migrant code [CG98]. We consider an Ambient Calculus where ambients transport and exchange programs rather that just inert data. We propose different senses in which such a calculus can be said to be polymorphically typed, and design accordingly a… (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
- STOC
- 1990

T h e Semi-Uni f ica t ion P r o b l e m ( S U P ) is a na tu ral gene ra l i za t ion of b o t h f i rs t -order uni f ica t ion and m a t c h i n g . T h e p rob lem arises in var ious b r anches of c o m p u t e r science and logic. Alt h o u g h several special cases of SU P are known to be decidable , t he p rob lem in general has been open for several… (More)

- A. J. Kfoury
- 1995

This addendum to our technical report of December 1994 KW94b] has several purposes: 1. To clarify some statements about the focus and purpose of the paper which were written unclearly. 2. To add information on research by others on the notion of reduction which we call-reduction and other similar transformations. 3. To discuss the closely-related research… (More)