Graphic lambda calculus
Logic in Computer Science
2019-02-18 v2 Geometric Topology
Logic
Abstract
We introduce and study graphic lambda calculus, a visual language which can be used for representing untyped lambda calculus, but it can also be used for computations in emergent algebras or for representing Reidemeister moves of locally planar tangle diagrams.
Keywords
Cite
@article{arxiv.1305.5786,
title = {Graphic lambda calculus},
author = {Marius Buliga},
journal= {arXiv preprint arXiv:1305.5786},
year = {2019}
}
Comments
v2: Minor typos and figure corrections in section 3. v1: Massive revision of all previous descriptions of graphic lambda calculus, based on arXiv:1207.0332 and arXiv:1302.0778, with a lot of material added and harmonized exposition