Define program evaluation via rewrite rules and evaluation contexts.
npx skills add https://github.com/rainoftime/pl-skills --skill reduction-semantics
Please help me install this Agent Skill. Skill: reduction-semantics Source: https://github.com/rainoftime/pl-skills/tree/main/reduction-semantics Command: npx skills add https://github.com/rainoftime/pl-skills --skill reduction-semantics
This Skill provides a formal method for defining how programs evaluate by specifying precise rewrite rules and evaluation contexts, clarifying evaluation order and strategy.
Define the reduction semantics for a given lambda calculus expression using evaluation contexts and rewrite rules.
High-intent search queries and answers about installing and using this skill.
You define evaluation order by specifying evaluation contexts and rewrite rules. This reduction semantics approach clarifies evaluation strategy by dictating exactly where and how program reductions occur during execution.
Evaluation contexts are expressions with holes that dictate where reductions occur in a program. They work by decomposing an expression into a context and a redex, applying rewrite rules, and plugging the result back into the context.
You implement a step-by-step interpreter by applying reduction semantics through context decomposition and plugging. This process generates a standard reduction sequence, enabling precise, formal program evaluation.
Yes, understanding lambda calculus is required to use reduction semantics effectively. The Skill applies rewrite rules to lambda calculus expressions, requiring familiarity with programming language theory and evaluation strategies.
Yes, you can formally prove evaluation strategy for program transformation. Reduction semantics provides a formal method to define program evaluation, ensuring precise specification of evaluation order and rewrite rules.
Reduction semantics explicitly separates evaluation contexts from rewrite rules, enabling standard reduction sequences. This approach provides a formal method to define program evaluation, specifying precise evaluation order and strategy for interpreters.
rainoftimeDefine abstract machine configurations and transition rules for operational semantics.
ZacharyLuzExecute delegated tasks with a pull-plan-execute-verify-commit-push workflow.
rainoftimeTransform closures into explicit environment-passing style for functional language compilers.
parcadeiVerify naturality and analyze components of natural transformations in Lean 4.
