Partial array grammars and partial array–rewriting P systems
Abstract
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 nonextended partial array rewriting P systems. The generative power of the partial array rewriting P system is compared with that of regular and context-free partial array grammars generating partial array languages.
Published
2020-02-27
Section
Articles