Monodirectional tissue P systems with channel states
| Autor: | Alfonso Rodríguez-Patón, Xiangxiang Zeng, Bosheng Song |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Physics
Information Systems and Management 05 social sciences Universality (philosophy) 050301 education 02 engineering and technology Topology Computer Science Applications Theoretical Computer Science Artificial Intelligence Control and Systems Engineering 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Boolean satisfiability problem 0503 education Software Volume concentration Sat problem Communication channel |
| Zdroj: | Information Sciences. 546:206-219 |
| ISSN: | 0020-0255 |
| DOI: | 10.1016/j.ins.2020.08.030 |
| Popis: | Tissue P systems with channel states are non-deterministic bio-inspired computing devices that evolve by the interchange of objects among regions, determined by the existence of some special objects on channels called states. However, in cellular biology, the movement of molecules across a membrane is transported from high to low concentration, inspired by this biological fact, in this paper, a variant of P systems, named monodirectional tissue P systems with channel states, where communication happens between two given regions only in one direction, is considered. We show that monodirectional tissue P systems using two cells are universal if a maximal length 1 for each symport rule and any number of states or a maximal length 2 for each symport rule and 4 states are combined. Universality result is also achieved by monodirectional tissue P systems with 5 states, any number of cells and a maximal length 1 for each symport rule. Besides, computational efficiency of monodirectional tissue P systems is analyzed when cell division rules are incorporated, and a solution to the Boolean satisfiability problem (the SAT problem) is provided by such systems using a maximal length 2 for each symport rule. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect