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. |