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

Journal of Membrane Computing(2024)

引用 0|浏览0
暂无评分
摘要
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.
更多
查看译文
关键词
Isotonic array grammar,2D Siromoney matrix grammar,Local tiling languages,Tiling recognizable language,Array P system,Parallel array P system
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要