Some Closure Properties of the Nondeterministic Regular Translations


Irena Pevac


In this paper we examine closure properties of the class of nondeterministic reguler translation with respect to the operations of union, intersection and complemnt. it is shown that the class of nondtereministic regular translations in closed under the operation of union, and not closed under the operation of complementation and intersection.