Additive cellular automata graded-monadically
| dc.contributor | Reykjavik University | en_US |
| dc.contributor | Háskólinn í Reykjavík | en_US |
| dc.contributor.author | Capobianco, Silvio | |
| dc.contributor.author | Uustalu, Tarmo | |
| dc.contributor.department | Department of Computer Science (RU) | en_US |
| dc.contributor.department | Tölvunarfræðideild (HR) | en_US |
| dc.contributor.school | School of Technology (RU) | en_US |
| dc.contributor.school | Tæknisvið (HR) | en_US |
| dc.date.accessioned | 2024-02-29T09:43:05Z | |
| dc.date.available | 2024-02-29T09:43:05Z | |
| dc.date.issued | 2023-10-22 | |
| dc.description.abstract | Cellular automata are an archetypical comonadic notion of computation in that computation happens in the coKleisli category of a comonad. In this paper, we show that they can also be viewed as graded comonadic—a perspective that turns out to be both more informative and also more basic. We also discuss additive cellular automata to show that they admit both a graded comonadic and a graded monadic view. That these two perspectives are simultaneously available in this special case arises from a graded version of an observation by Kleiner about adjoint comonad-monad pairs. | en_US |
| dc.description.sponsorship | This work was supported by the Estonian Research Council team grant no. PRG1210 and by the Icelandic Research Fund project 228684-051. | en_US |
| dc.description.version | Peer Reviewed | en_US |
| dc.format.extent | article 13 | en_US |
| dc.identifier.citation | S. Capobianco, T. Uustalu. Additive cellular automata graded-monadically. In 25th International Symposium on Principles and Practice of Declarative Programming (PPDP ’23), October 22-23, 2023, Lisbon, Portugal, art. 13, 9 pp. ACM, New York, 2023. doi:10.1145/3610612.3610625 | en_US |
| dc.identifier.doi | 10.1145/3610612.3610625 | |
| dc.identifier.isbn | 979-8-4007-0812-1 | |
| dc.identifier.journal | 25th International Symposium on Principles and Practice of Declarative Programming (PPDP '23) | en_US |
| dc.identifier.uri | https://hdl.handle.net/20.500.11815/4744 | |
| dc.language.iso | en | en_US |
| dc.publisher | ACM | en_US |
| dc.relation.ispartofseries | ACM International Proceeding Series; | |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | models of computation | en_US |
| dc.subject | cellular automata | en_US |
| dc.subject | additive cellular automata | en_US |
| dc.subject | comonads | en_US |
| dc.subject | adjoint comonad-monad pairs | en_US |
| dc.subject | graded comonads | en_US |
| dc.subject | graded monads | en_US |
| dc.title | Additive cellular automata graded-monadically | en_US |
| dc.type | info:eu-repo/semantics/bookPart | en_US |
Skrár
Original bundle
1 - 1 af 1
Hleð...
- Nafn:
- capobianco-uustalu-ppdp23-opinvisindi.pdf
- Stærð:
- 640.53 KB
- Snið:
- Adobe Portable Document Format
- Description:
- Post-print