Simulating R systems by P systems
Închide
Articolul precedent
Articolul urmator
326 0
SM ISO690:2012
ALHAZOV, Artiom, AMAN, Bogdan, FREUND, Rudolf, IVANOV, Sergiu. Simulating R systems by P systems. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 25-29 iulie 2016, Milan. Dusseldorf, Germania: Springer Verlag, 2017, Vol. 10105 Ed. a 17-a, pp. 51-66. ISBN 978-331954071-9. ISSN 03029743. DOI: https://doi.org/10.1007/978-3-319-54072-6_4
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol. 10105 Ed. a 17-a, 2017
Conferința "17th International Conference on Membrane Computing"
Milan, Italia, 25-29 iulie 2016

Simulating R systems by P systems

DOI:https://doi.org/10.1007/978-3-319-54072-6_4

Pag. 51-66

Alhazov Artiom1, Aman Bogdan2, Freund Rudolf3, Ivanov Sergiu4
 
1 Institute of Mathematics and Computer Science ASM,
2 Institute for Computer Science, Romanian Academy, Iasi Branch,
3 Technical University of Vienna,
4 University of Paris-Est
 
 
Disponibil în IBN: 18 februarie 2022


Rezumat

We show multiple ways of how to simulate R systems by non-cooperative P systems with atomic control by promoters and/or inhibitors, or with matter/antimatter annihilation rules, with a slowdown by a constant factor only. The descriptional complexity of the simulating P systems is also linear with respect to that of the simulated R system. All constants depend on how general the model of R systems is, as well as on the chosen control ingredients of the P systems. Special attention is paid to the differences in the mode of rule application in these models. 

Cuvinte-cheie
Artificial Intelligence, computer science, computers