Type Inhabitation

CHF 43.30
Auf Lager
SKU
TSBNQ7V5QNF
Stock 1 Verfügbar
Geliefert zwischen Fr., 16.01.2026 und Mo., 19.01.2026

Details

High Quality Content by WIKIPEDIA articles! In type theory, a branch of mathematical logic, in a given typed calculus. In the case of simply typed lambda calculus, a type has an inhabitant if and only if its corresponding proposition is a tautology of minimal implicative logic. Similarly, a System F type has an inhabitant if and only if its corresponding proposition is a tautology of second-order logic. For most typed calculus, the type inhabitation problem is very hard. Richard Statman proved that for simply typed lambda calculus the type inhabitation problem is PSPACE-complete. For other calculi, like System F, the problem is even undecidable.

Weitere Informationen

  • Allgemeine Informationen
    • GTIN 09786131151637
    • Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
    • EAN 9786131151637
    • Format Fachbuch
    • Titel Type Inhabitation
    • Herausgeber Betascript Publishing
    • Anzahl Seiten 88
    • Genre Mathematik

Bewertungen

Schreiben Sie eine Bewertung
Nur registrierte Benutzer können Bewertungen schreiben. Bitte loggen Sie sich ein oder erstellen Sie ein Konto.
Made with ♥ in Switzerland | ©2025 Avento by Gametime AG
Gametime AG | Hohlstrasse 216 | 8004 Zürich | Schweiz | UID: CHE-112.967.470