Insertion membrane-sorter using comparator P system
Abstract
© 2017 IEEE. In this study researchers pay attention to the essence of Insertion Sort and propose a sorter in Membrane Computing. This research shows how a theoretical computing device same as Membrane Computing can perform the basic concepts such as sorting. In this regard, researches introduce conditional reproduction rule such that each membrane can reproduce another membrane having same structure with the original membrane. The researchers use the functionality of comparator P system as a basis in which two multisets are compared and then stored in two adjacent membranes. And finally, the researchers present the process of sorting as a collection of transactions implemented in four levels while each level has different steps.
Source or Periodical Title
4th IEEE International Conference on Engineering Technologies and Applied Sciences, ICETAS 2017
Page
2021-05-01
Document Type
Article
Subject
comparator, insertion sort, membrane, multiset, P system, Reproduction
Recommended Citation
Barfeh, Davood Pour Yousefian; Bustamante, Ricky V.; and Pabico, Jaderick P., "Insertion membrane-sorter using comparator P system" (2021). Journal Article. 1137.
https://www.ukdr.uplb.edu.ph/journal-articles/1137