#### Filter Results:

#### Publication Year

1979

2009

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

This article is essentially an extended review with historical comments. It looks at an algorithm published in 1943 by M. H. A. Newman, which decides whether a lambda-calculus term is typable without actually computing its principal type. Newman's algorithm seems to have been completely neglected by the type-theorists who invented their own rather different… (More)