An Encoding of Interaction Nets in OCaml
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908285057105920 |
|---|---|
| author | Huber, Nikolaus Yi, Wang |
| author_facet | Huber, Nikolaus Yi, Wang |
| contents | Interaction nets constitute a visual programming language grounded in graph transformation. Owing to their distinctive properties, they inherently facilitate parallelism in the rewriting step. This paper showcases a simple and concise approach to encoding interaction nets within the programming language OCaml, emphasising correctness guarantees. To achieve this objective, we encode not only the interaction net primitives, but also Lafont's original type system. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_20463 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An Encoding of Interaction Nets in OCaml Huber, Nikolaus Yi, Wang Programming Languages Software Engineering Interaction nets constitute a visual programming language grounded in graph transformation. Owing to their distinctive properties, they inherently facilitate parallelism in the rewriting step. This paper showcases a simple and concise approach to encoding interaction nets within the programming language OCaml, emphasising correctness guarantees. To achieve this objective, we encode not only the interaction net primitives, but also Lafont's original type system. |
| title | An Encoding of Interaction Nets in OCaml |
| topic | Programming Languages Software Engineering |
| url | https://arxiv.org/abs/2503.20463 |