2 papers
cs.PL2024
Free Foil: Generating Efficient and Scope-Safe Abstract Syntax
Nikolai Kudasov, Renata Shakirova, Egor Shalagin +1
Handling bound identifiers correctly and efficiently is critical in implementations of compilers, proof assistants, and theorem provers. When choosing a representation for abstract…
cs.LO2024
Free Monads, Intrinsic Scoping, and Higher-Order Preunification
Nikolai Kudasov
Type checking algorithms and theorem provers rely on unification algorithms. In presence of type families or higher-order logic, higher-order (pre)unification (HOU) is required. Ma…