Implement System F polymorphic lambda calculus with type abstraction and application.
npx skills add https://github.com/rainoftime/pl-skills --skill system-f
Please help me install this Agent Skill. Skill: system-f Source: https://github.com/rainoftime/pl-skills/tree/main/system-f Command: npx skills add https://github.com/rainoftime/pl-skills --skill system-f
This Skill enables the implementation and understanding of System F, a foundational calculus for advanced type systems, allowing for generic programming and robust type safety.
Implement System F with type abstraction and application, ensuring type safety.
High-intent search queries and answers about installing and using this skill.
You can implement polymorphic lambda calculus by defining type abstraction and type application constructs that support universal quantification over types, ensuring type safety through progress and preservation theorems. This provides robust compile-time checking.
System F is the polymorphic lambda calculus, a foundational calculus for advanced type systems. It features universal types and type abstraction, enabling generic programming and serving as a basis for researching type theory foundations.
To build generic data structures ensuring compile-time type safety, use polymorphic type systems with universal quantification. You can implement a generic list holding any type by applying type abstraction and type application mechanisms.
Yes, System F supports capture-avoiding substitution for type variables. This mechanism ensures that free variables are not accidentally bound during beta reduction or type application, preserving the correctness of the calculus.
To research type theory foundations, use System F to model universal types and polymorphic constructs. It satisfies the requirements for type safety, including the formal proofs of progress and preservation theorems.
Yes, System F is designed to satisfy requirements for type safety, including progress and preservation theorems. You can use it to formally verify that your polymorphic constructs maintain type safety during evaluation.
rainoftimeImplement lambda calculus interpreters with call-by-value and call-by-name evaluation.
rainoftimeImplement bidirectional type checking algorithms for compilers and interpreters.
rainoftimeProve relational parametricity and derive free theorems for polymorphic functions.
rainoftimeImplements simply-typed lambda calculus with products, sums, and unit types.
