A Lambda Calculus Satellite (Paperback or Softback)

Barendregt, Henk

ISBN 10: 1848904150 / ISBN 13: 9781848904156

Editore: College Publications 10/5/2022, 2022

A Lambda Calculus Satellite. Codice articolo BBS-9781848904156

Riassunto:

In 1936 the notion of intuitive computability was operationalized in two different ways: via Turing machines and via  lambda-calculus. The difference consisted in manipulating rewriting trees (rewriting  lambda-terms) for the latter.

Both proposals turned out to formalize the same notion of computability, and led to the Church-Turing Thesis claiming that intuitive computability is captured in the correct way.

This resulted in the foundation of imperative and functional programming. Variants of  lambda-calculus are being used in another powerful field of applications, namely proof-checking, the basis for certifying mathematical theorems and thereby high tech industrial products. These two areas of research are still being actively investigated and make  lambda-calculus a major tool in the present stages of science and of the industrial revolution.

In this book  lambda-calculus is considered from another angle: as a study of these tree-like structures, investigating the relation between their shape and their action. This is like studying numbers qualitatively, rather than for their applications dealing quantitatively with objects and phenomena in the world.

Barendregt's book `The Lambda Calculus, its Syntax and Semantics' (1981/84), does treat the subject from the same methodological viewpoint, and includes about a dozen open conjectures. In the more than four decades that have passed, most - but not all - of these conjectures have been solved, sometimes in complicated PhD theses. This `Satellite' to the aforementioned book presents these solutions in a uniform style and adds some other topics of interest.

Dati bibliografici

Titolo: A Lambda Calculus Satellite (Paperback or ...
Casa editrice: College Publications 10/5/2022
Data di pubblicazione: 2022
Legatura: Paperback or Softback
Condizione: New
Tipologia articolo: Book