Ren type system

Et rentypesystem ( generisk typesystem ) er en form for maskinskrevet lambda-regning , der tillader et vilkårligt antal slags variabler og afhængigheder mellem dem. Udviklet uafhængigt af Stefano Berardi (1988) og Jan Terlov (1989) [1] [2] .

Et system med ren type kan ses som en generalisering af lambda-terningen , hvilket betyder, at hver af dens hjørner svarer til en forekomst af et rentypesystem med to slags variable [1] [2] (et lignende synspunkt blev udtrykt af forfatteren af lambda-terning-ideen Barendregt [3] ).

Noter

1. ↑ 1 2 Pierce, Benjamin C. Typer og programmeringssprog . - 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-269 -30382-5, 978-0-262-30382-8.
2. ↑ 1 2 Kamareddine, Fairouz D. Et moderne perspektiv på typeteori: fra dens oprindelse indtil i dag . - 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. Introduktion til generaliserede typesystemer  (engelsk)  // Journal of Functional Programming. - 1991/04. — Bd. 1 , iss. 2 . — S. 125–154 . — ISSN 1469-7653 0956-7968, 1469-7653 . - doi : 10.1017/S0956796800020025 .