Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
434979 | Theoretical Computer Science | 2012 | 21 Pages |
Abstract
General sentences that fit all contexts are not too many. In this paper the constraint of generality is investigated for constructions between behavioral specifications. Constructions informally represent algorithms, and the goal is to prove that generic constructions are definable. In the end we draw a parallel between this work and the “theorems for free” for parametric functions in System F by showing how one can derive properties of generic constructions solely from their generality.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics