错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On languages generated by isotonic array P systems with/without priority rules

  • Williams Sureshkumar,
  • Prithwineel Paul,
  • Gexiang Zhang

摘要

Membrane computing and array grammars are two well-known areas in formal language theory. In this paper, we investigate the languages generated by the isotonic array P systems with or without priority rules. This model incorporates the properties of P systems and isotonic array grammars. Moreover, in this model, the arrays present in the membranes evolve according to the isotonic array rewriting rules. This model is capable of generating interesting pictures like hollow rectangles and crosses having four equal arms which are in general difficult to generate. In this paper, we compare the family of languages generated by the isotonic array P systems with/without priority rules with the family of languages generated by different variants of array grammars as well as P systems such as 2D Siromoney matrix grammar, local tiling languages, tiling recognizable languages, array rewriting P system and parallel array rewriting P system.