Jump to content

Draft talk:Unison (programming language)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Cewbot (talk | contribs) at 14:18, 17 March 2025 (Maintain {{WPBS}}: 3 WikiProject templates. Create {{WPBS}}. (Fix Category:WikiProject banners without banner shells)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Unison resources

Talks

Background

Jana Dunfield, Neelakantan R. Krishnaswami

Bidirectional typechecking, in which terms either synthesize a type or are checked against a known type, has become popular for its scalability (unlike Damas-Milner type inference, bidirectional typing remains decidable even for very expressive type systems), its error reporting, and its relative ease of implementation. Following design principles from proof theory, bidirectional typing can be applied to many type constructs. The principles underlying a bidirectional approach to polymorphism, however, are less obvious. We give a declarative, bidirectional account of higher-rank polymorphism, grounded in proof theory; this calculus enjoys many properties such as eta-reduction and predictability of annotations. We give an algorithm for implementing the declarative system; our algorithm is remarkably simple and well-behaved, despite being both sound and complete.


Mechachleopteryx (talk) 23:59, 21 July 2023 (UTC)[reply]