In this paper we introduce the complexity class PMC∗
F of all decision
problems solvable in polynomial time by a family of P systems belonging
to a prefixed class of recognizer membrane systems, F.Ministerio de Ciencia y Tecnología TIC2002-04220-C03-0