Hostname: page-component-68945f75b7-zpsnj Total loading time: 0 Render date: 2024-08-05T10:04:58.429Z Has data issue: false hasContentIssue false

Foreword

Published online by Cambridge University Press:  04 October 2005

SERGEI SOLOVIEV
Affiliation:
IRIT, Université Paul Sabatier, 118, route de Narbonne, 31062, Toulouse Cedex – FRANCE Email: soloviev@irit.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

It is interesting to note that the very first papers related to isomorphism of types were written before the notion itself appeared. Their subjects were the study of equality of terms defined on numbers, the isomorphism of objects in certain categories and the invertibility of $\lambda$-terms, but not the isomorphism of types ‘as such’. One may cite the so-called ‘Tarsky High School Algebra Problem’: whether all identities between terms built from $+, x, \uparrow$, variables and constants are derivable from basic ‘high school equalities’, like $(xy)^z=x^zy^z$. The earliest publications related to this problem date from the 1940s, cf. Birkhoff (1940) – an extensive bibliography may be found in Burris and Yeats (2002).

Type
Foreword
Copyright
2005 Cambridge University Press