College of Computer and Information Science
Journal of Physics: Conference Series
2018 | Conference paper
Part of ISSN: 17426596 17426588
CONTRIBUTORS: Yousefian Barfeh, D.P.; Ebron, J.G.; Pabico, J.P.
Insertion Sorter in P Systems
Davood Pour Yousefian Barfeh123 Jonalyn G Ebron1 and Jaderick P Pabico2
1 Lyceum of the Philippines University-Laguna, Calamba City, Philippines
2 University of the Philippines-Los Baños, Laguna, 4031, Philippines
3 Adamson University, 1000 Manila, Philippines
Abstract— 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 same 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.
Index Terms— Insertion Sort , Membrane Computing, P system, computational model
Citation – Davood Pour Yousefian Barfeh et al 2018 J. Phys.: Conf. Ser. 976 012004