2014
DOI: 10.1007/978-3-662-44471-9_15
|View full text |Cite
|
Sign up to set email alerts
|

Towards a Substrate Framework of Computation

Abstract: Abstract. A grand challenge in computing is to establish a substrate computational model that encompasses diverse forms of non-sequential computation. This paper demonstrates how a hypergraph rewriting framework nicely integrates various forms and ingredients of concurrent computation and how simple static analyses help the understanding and optimization of programs. Hypergraph rewriting treats processes and messages in a unified manner, and treats message sending and parameter passing as symmetric reaction be… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(1 citation statement)
references
References 26 publications
0
1
0
Order By: Relevance
“…For our base language LMNtal, the method of [22] deals with 'microscopic' properties by giving capability types, which represent both polarities and sharing of (hyper)links, to individual connection between nodes, whereas LMNtal ShapeType handles 'macroscopic' graph structures, i.e., shapes.…”
Section: B Typing Frameworkmentioning
confidence: 99%
“…For our base language LMNtal, the method of [22] deals with 'microscopic' properties by giving capability types, which represent both polarities and sharing of (hyper)links, to individual connection between nodes, whereas LMNtal ShapeType handles 'macroscopic' graph structures, i.e., shapes.…”
Section: B Typing Frameworkmentioning
confidence: 99%