Találati lista | Tudóstér

001-es BibID:	BIBFORM110528
035-os BibID:	(Scopus)85136120989
Első szerző:	Battyányi Péter (informatikus, matematikus)
Cím:	Rough-Set-Like Approximation Spaces for Formal Languages / Péter Battyányi, Tamás Mihálydeák, György Vaszil
Dátum:	2022
ISSN:	1430-189X 2567-3785
Megjegyzések:	We define rough-set-like approximation spaces for formal languages based on similarity relations which are defined over the alphabet symbols. Our approach is motivated by situations when some uncertainty is present in our knowledge about the exact characters making up a text which need to be processed by some formal system. We define the lower and upper approximations of languages and consider the regular and context-free cases. We present characterizations of the approximations of languages accepted by deterministic finite automata or generated by context-free grammars.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban folyóiratcikk
Megjelenés:	Journal of Automata, Languages and Combinatorics. - 27 : 1-3 (2022), p. 79-90. -
További szerzők:	Mihálydeák Tamás Sándor (1955-) (filozófus, matematikus) Vaszil György (1968-) (matematikus)
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon:

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: