System av ren typ

Ett rent typsystem ( generic type system ) är en form av maskinskriven lambda-kalkyl som tillåter ett godtyckligt antal sorters variabler och beroenden mellan dem. Utvecklad oberoende av Stefano Berardi (1988) och Jan Terlov (1989) [1] [2] .

Ett system av ren typ kan ses som en generalisering av lambdakuben , vilket betyder att var och en av dess hörn motsvarar en instans av ett rentypsystem med två sorters variabler [1] [2] (en liknande uppfattning uttrycktes av författaren av lambdakubidén Barendregt [3] ).

Anteckningar

1. ↑ 1 2 Pierce, Benjamin C. Typer och programmeringsspråk . - Cambridge, Mass.: MIT Press, 2002. - 1 sid. — 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-269 -30382-5, 978-0-262-30382-8.
2. ↑ 1 2 Kamareddine, Fairouz D. Ett modernt perspektiv på typteori: från dess ursprung fram till idag . - Dordrecht: Kluwer Academic Publishers, 2004. - 1 sid. - ISBN 1-4020-2334-0 , 978-1-4020-2334-7, 1-4020-2335-9, 978-1-4020-2335-4.
3. ↑ Henk Barendregt. Introduktion till generaliserade typsystem  (engelska)  // Journal of Functional Programming. - 1991/04. — Vol. 1 , iss. 2 . — S. 125–154 . — ISSN 1469-7653 0956-7968, 1469-7653 . - doi : 10.1017/S0956796800020025 .