Communication for alternating machines

  title={Communication for alternating machines},
  author={Anna Slobodov{\'a}},
  journal={Acta Informatica},
A new model of parallel computations generalizing the concept of alternation is introduced and several properties of this model are established. The model supports a simple form of communication via states among parallel processes. It seems to be a useful tool for investigation of both nondeterminism and parallelism.