English

Graph rewrites, from graphic lambda calculus, to chemlambda, to directed interaction combinators

Logic in Computer Science 2020-07-21 v1 Logic

Abstract

Here I report about the modifications of and relations between graphic lambda calculus, various formalisms which appeared under the name chemlambda and a version of directed interaction combinators. This is part of the study and experiments with the artificial chemistry chemlambda and the relations with lambda calculus or interaction combinators, as described in arXiv:2003.14332 and available from the entry page at https://chemlambda.github.io/index.html

Cite

@article{arxiv.2007.10288,
  title  = {Graph rewrites, from graphic lambda calculus, to chemlambda, to directed interaction combinators},
  author = {Marius Buliga},
  journal= {arXiv preprint arXiv:2007.10288},
  year   = {2020}
}

Comments

arXiv admin note: text overlap with arXiv:2003.14332

R2 v1 2026-06-23T17:15:19.763Z