Tudor Balanescu, Horia GEORGESCU, Marian GHEORGHE
Stream X-Machines (Eilenberg Machines) with Underlying Dstributed Grammars

Abstract.
The stream X-machine (Eilenberg machine) with underlying regular distributed grammars, a variant of the concept of stream X-machine (Eilenberg machine) with stacks ([11]), is defined. The computational power is studied for the case of grammars having regular rules associated with the functions (relations) giving the type of the machine.

Keywords: stream X-machines (Eilenberg machines), translation, grammars, regular languages, computational power.