Találati lista | Tudóstér

001-es BibID:	BIBFORM103825
035-os BibID:	(WOS)000560963600003 (Scopus)85066799069
Első szerző:	Battyányi Péter (informatikus, matematikus)
Cím:	Generalized Membrane Systems with Dynamical Structure, Petri Nets, and Multiset Approximation Spaces / Péter Battyányi, Tamás Mihálydeák, György Vaszil
Dátum:	2019
Megjegyzések:	We study generalized P systems with dynamically changing membrane structure by considering different ways to determine the existence of communication links between the compartments. We use multiset approximation spaces to define the dynamic notion of "closeness" of regions by relating the base multisets of the approximation space to the notion of chemical stability, and then use it to allow communication between those regions only which are close to each other, that is, which contain elements with a certain chemical "attraction" towards each other. As generalized P systems are computationally complete in general, we study the power of weaker variants. We show that without taking into consideration the boundaries of regions, unsynchronized systems do not gain much with such a dynamical structure: They can be simulated by ordinary place-transition Petri nets. On the other hand, when region boundaries also play a role in the determination of the communication structure, the computational power of generalized P systems is increased.
ISBN:	978-3-030-19310-2
Tárgyszavak:	Természettudományok Matematika- és számítástudományok könyvfejezet könyvrészlet
Megjelenés:	Unconventional Computation and Natural Computation. UCNC 2019. / McQuillan, I., Seki, S. (eds). - 11493 (2019), p. 15-29. -
További szerzők:	Mihálydeák Tamás Sándor (1955-) (filozófus, matematikus) Vaszil György (1968-) (matematikus)
Pályázati támogatás:	TÉT_16-1-2016-0193 of the National Research, Development and Innovation Office of Hungary (NKFIH). Egyéb 120558 OTKA
Internet cím:	Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: