Partial array grammars and partial array-rewriting P systems.

Generative models of partial array languages with partial array rewriting rules are presented. We introduce the notion of regular partial array grammar and context - free partial array grammar to generate partial array languages. We compare these grammars for their generative powers. We also generate partial array languages using extended and non extended partial array rewriting P systems. The generative power of partial array rewriting P system is compared with that of regular and context - free partial array grammars generating partial array languages. [ABSTRACT FROM AUTHOR]