Skills
.Work. You
Rest

higher-order-abstract-syntax

Community

Represent binders with HOAS

Education & Research#syntax#formal methods#metaprogramming#type theory#hoas#binders
Authorrainoftime
Version1.0.0
Installs0

System Documentation

What problem does it solve?

This Skill provides expertise in representing and manipulating syntax with embedded binders, crucial for building complex language structures and formal systems.

Core Features & Use Cases

  • HOAS Implementation: Design and implement Higher-Order Abstract Syntax encodings.
  • Binder Representation: Handle α-conversion, capture-avoiding substitution, and fresh name generation.
  • Use Case: Developing a proof assistant where terms have bound variables, ensuring correct substitution and equivalence checking.

Quick Start

Implement capture-avoiding substitution for a given HOAS term.

Dependency Matrix

Required Modules

None required

Components

references

💻 Claude Code Installation

Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.

Please help me install this Skill:
Name: higher-order-abstract-syntax
Download link: https://github.com/rainoftime/pl-skills/archive/main.zip#higher-order-abstract-syntax

Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
View Source Repository

Agent Skills Search Helper

Install a tiny helper to your Agent, search and equip skill from 223,000+ vetted skills library on demand.