A class of restricted P colonies with string environment

Abstract

In this paper we continue the study of variants of P colonies, called APCol systems, where the environment is given as a string and the model is an accepting system. We develop the concept by introducing the notion of the generating working mode. We then compare the power of a special subclass of APCol systems working in the generating mode to the power of register machines and context-free matrix grammars without appearance checking.