English

Encodings of Turing machines in Linear Logic

Logic 2020-06-24 v1

Abstract

We give several different encodings of the step function of a Turing machine in intuitionistic linear logic, and calculate the denotations of these encodings in the Sweedler semantics.

Keywords

Cite

@article{arxiv.1805.10770,
  title  = {Encodings of Turing machines in Linear Logic},
  author = {James Clift and Daniel Murfet},
  journal= {arXiv preprint arXiv:1805.10770},
  year   = {2020}
}

Comments

50 pages