Some properties of the class of L languages with interactions

摘要

In this paper we investigate some properties of the class of L languages with interactions. It is found to be not closed under most of the usually considered operations on languages. The relation of the class with respect to the Chomsky hierarchy is also established.