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: