We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.PL

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Programming Languages

Title: The $\aleph$ Calculus

Authors: Hannah Earley
Abstract: Motivated by a need for a model of reversible computation appropriate for a Brownian molecular architecture, the $\aleph$ calculus is introduced. This novel model is declarative, concurrent, and term-based--encapsulating all information about the program data and state within a single structure in order to obviate the need for a von Neumann-style discrete computational 'machine', a challenge in a molecular environment. The name is inspired by the Greek for 'not forgotten', due to the emphasis on (reversibly) learning and un-learning knowledge of different variables. To demonstrate its utility for this purpose, as well as its elegance as a programming language, a number of examples are presented; two of these examples, addition/subtraction and squaring/square-rooting, are furnished with designs for abstract molecular implementations. A natural by-product of these examples and accompanying syntactic sugar is the design of a fully-fledged programming language, alethe, which is also presented along with an interpreter. Efficiently simulating $\aleph$ on a deterministic computer necessitates some static analysis of programs within the alethe interpreter in order to render the declarative programs sequential. Finally, work towards a type system appropriate for such a reversible, declarative model of computation is presented.
Comments: 51 pages, 18 figures/listings; update references and acknowledgements
Subjects: Programming Languages (cs.PL)
Cite as: arXiv:2011.14989 [cs.PL]
  (or arXiv:2011.14989v3 [cs.PL] for this version)

Submission history

From: Hannah Earley [view email]
[v1] Mon, 30 Nov 2020 16:57:46 GMT (2900kb,D)
[v2] Fri, 11 Dec 2020 08:29:01 GMT (2900kb,D)
[v3] Tue, 30 Nov 2021 23:40:14 GMT (2900kb,D)

Link back to: arXiv, form interface, contact.