Puhdas tyyppinen järjestelmä

Puhdastyyppinen järjestelmä ( yleinen tyyppijärjestelmä ) on tyypin lambda -laskennan muoto, joka sallii mielivaltaisen määrän erilaisia ​​muuttujia ja riippuvuuksia niiden välillä. Sen ovat kehittäneet itsenäisesti Stefano Berardi (1988) ja Jan Terlov (1989) [1] [2] .

Puhdastyyppistä järjestelmää voidaan pitää lambda-kuution yleistyksenä , mikä tarkoittaa, että sen jokainen kärki vastaa puhtaan tyyppisen järjestelmän esiintymää, jossa on kahdenlaisia ​​muuttujia [1] [2] (samanlaisen näkemyksen kirjoittaja ilmaisi lambda-kuutioidean Barendregt [3] ).

Muistiinpanot

1. ↑ 1 2 Pierce, Benjamin C. Tyypit ja ohjelmointikielet . - Cambridge, Mass.: MIT Press, 2002. - 1 s. — ISBN 0-585-44269-X , 978-0-585-44269-3 , 0-262-25681-9 , 978-0-262-25681-0 978-1-282-09669-1, 0-669-1 -30382-5, 978-0-262-30382-8.
2. ↑ 1 2 Kamareddine, Fairouz D. Moderni näkökulma tyyppiteoriaan: sen alkuperästä nykypäivään . - Dordrecht: Kluwer Academic Publishers, 2004. - 1 s. - ISBN 1-4020-2334-0 , 978-1-4020-2334-7, 1-4020-2335-9, 978-1-4020-2335-4.
3. ↑ Henk Barendregt. Johdatus yleistettyihin tyyppijärjestelmiin  (englanniksi)  // Journal of Functional Programming. - 1991/04. — Voi. 1 , iss. 2 . — s. 125–154 . — ISSN 1469-7653 0956-7968, 1469-7653 . - doi : 10.1017/S0956796800020025 .