Communication for alternating machines (Q1203600)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Communication for alternating machines |
scientific article |
Statements
Communication for alternating machines (English)
0 references
16 February 1993
0 references
Properties of a model of parallel computation generalizing the concept of alternation (the so-called synchronized alternation) is investigated and several results are obtained. The model supports a simple form of communications (via states) among parallel processes. It seems to be a useful tool for investigating both nondeterminism and parallelism.
0 references
communications among parallel processes
0 references
model of parallel computation
0 references
synchronized alternation
0 references
nondeterminism
0 references
0 references
0 references
