From Genads to Clones: An algebraic framework for substitution and variable binding
Zhaohua Luo
We introduce genads, a minimal equational structure for substitution and variable binding. Locally finite genads are equivalent to abstract clones, Lawvere theories, and locally finite clones.
View PDF / Paper
Nameless Quantifier Algebras
Appearing Soon
Zhaohua Luo
We introduce nameless quantifier algebras, an algebraic framework for first-order logic that eliminates explicit variable names in favor of de Bruijn-style indices. We prove that the category of nameless quantifier algebras is equivalent to the category of locally finite cylindric algebras.