Modular abstract syntax trees (MAST): substitution tensors with second-class sorts

November 06, 2025 Β· Declared Dead Β· πŸ› Electronic Notes in Theoretical Informatics and Computer Science

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Marcelo P. Fiore, Ohad Kammar, Georg Moser, Sam Staton arXiv ID 2511.03946 Category cs.PL: Programming Languages Citations 0 Venue Electronic Notes in Theoretical Informatics and Computer Science Last Checked 4 months ago
Abstract
We adapt Fiore, Plotkin, and Turi's treatment of abstract syntax with binding, substitution, and holes to account for languages with second-class sorts. These situations include programming calculi such as the Call-by-Value lambda-calculus (CBV) and Levy's Call-by-Push-Value (CBPV). Prohibiting second-class sorts from appearing in variable contexts changes the characterisation of the abstract syntax from monoids in monoidal categories to actions in actegories. We reproduce much of the development through bicategorical arguments. We apply the resulting theory by proving substitution lemmata for varieties of CBV.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Programming Languages

Died the same way β€” πŸ‘» Ghosted