Conference paper Open Access
Stream Ring Theory
Rodriguez, Marko A.
A stream is an ever expanding and contracting list of objects. Stream functions consume objects from an incoming stream and produce objects for an outgoing stream. The presented stream algebra enables the composition of functional structures that respect the axioms and entailed theorems of algebraic ring theory. The algebra can be used to write expressions that are computationally equivalent to any Turing machine and as such, can be leveraged as the theoretical foundation for all stream-based processing languages and systems.
Rodriguez, M.A., "Stream Ring Theory," S/V Red Herring's Ship's Log: Chronicles in the Sea of Cortez, pages 10--40, Mulegé, Baja California Sur, México, doi:10.5281/zenodo.2565243, February 2019.
Files
(529.0 kB)
| Name | Size | |
|---|---|---|
|
stream-ring-theory.pdf
md5:893e2640b79839f89dcd714499ea784f |
529.0 kB | Download |
13,669
7,038
views
downloads
| All versions | This version | |
|---|---|---|
| Views | 13,669 | 13,669 |
| Downloads | 7,038 | 7,038 |
| Data volume | 3.7 GB | 3.7 GB |
| Unique views | 9,929 | 9,929 |
| Unique downloads | 6,282 | 6,282 |
Indexed in
- Publication date:
- February 14, 2019
- DOI:
-
- Keyword(s):
- ring theory, stream computing, Turing Complete
- Meeting:
- S/V Red Herring's Ship's Log: Chronicles in the Sea of Cortez, Mulegé, Baja California Sur, México, February 2019
- License (for files):
- Creative Commons Attribution 4.0 International