Találati lista | Tudóstér

001-es BibID:	BIBFORM103828
Első szerző:	Battyányi Péter (informatikus, matematikus)
Cím:	Membrane systems and multiset approximation / Péter Battyányi, György Vaszil
Dátum:	2019
Megjegyzések:	We consider membrane systems where the applicability of the multiset transformation rules is determined by the approximating multisets of the membrane regions. We consider two cases: First, we study systems with inner rules where we allow only rule applications such that the multisets involved in the rules are part of the lower approximation of the respective regions, then we consider systems with boundary rules where rule application is defined on the boundaries, that is, rules can only manipulate the elements outside of the lower approximation. We show that the second variant benefits from the underlying approximation framework by demonstrating an increase in its computational strength. On the other hand, the computational power of systems with inner rule application remains weaker than that of Turing machines (as long as the unsynchronized version is considered).
Tárgyszavak:	Természettudományok Matematika- és számítástudományok könyvfejezet könyvrészlet
Megjelenés:	Eleventh Workshop on Non-Classical Models of Automata and Applications (NCMA 2019) / Freund Rudolf, Holzer Markus, M. Sempere José (szerk.). - p. 7-14
További szerzők:	Vaszil György (1968-) (matematikus)
Pályázati támogatás:	OTKA-120558 OTKA
Internet cím:	Szerző által megadott URL Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: