Composition Machines: Programming Self-Organising Software Models for the Emergence of Sequential Program Spaces
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912553456631808 |
|---|---|
| author | Arellanes, Damian |
| author_facet | Arellanes, Damian |
| contents | We are entering a new era in which software systems are becoming more and more complex and larger. So, the composition of such systems is becoming infeasible by manual means. To address this challenge, self-organising software models represent a promising direction since they allow the (bottom-up) emergence of complex computational structures from simple rules. In this paper, we propose an abstract machine, called the composition machine, which allows the definition and the execution of such models. Unlike typical abstract machines, our proposal does not compute individual programs but enables the emergence of multiple programs at once. We particularly present the machine's semantics and provide examples to demonstrate its operation with well-known rules from the realm of Boolean logic and elementary cellular automata. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2108_05402 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Composition Machines: Programming Self-Organising Software Models for the Emergence of Sequential Program Spaces Arellanes, Damian Formal Languages and Automata Theory Artificial Intelligence F.1.1; I.2.2 We are entering a new era in which software systems are becoming more and more complex and larger. So, the composition of such systems is becoming infeasible by manual means. To address this challenge, self-organising software models represent a promising direction since they allow the (bottom-up) emergence of complex computational structures from simple rules. In this paper, we propose an abstract machine, called the composition machine, which allows the definition and the execution of such models. Unlike typical abstract machines, our proposal does not compute individual programs but enables the emergence of multiple programs at once. We particularly present the machine's semantics and provide examples to demonstrate its operation with well-known rules from the realm of Boolean logic and elementary cellular automata. |
| title | Composition Machines: Programming Self-Organising Software Models for the Emergence of Sequential Program Spaces |
| topic | Formal Languages and Automata Theory Artificial Intelligence F.1.1; I.2.2 |
| url | https://arxiv.org/abs/2108.05402 |