Partial array grammars and partial array–rewriting P systems

  • K. Sasikala
  • T. Kalyani
  • D. Gnanaraj Thomas

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