Pumping lemmata for multiset languages accepted by multiset finite automata with and without detection

Martinek, Pavel

dc.title	Pumping lemmata for multiset languages accepted by multiset finite automata with and without detection	en
dc.contributor.author	Martinek, Pavel
dc.relation.ispartof	AIP Conference Proceedings
dc.identifier.issn	0094-243X Scopus Sources, Sherpa/RoMEO, JCR
dc.identifier.issn	1551-7616 Scopus Sources, Sherpa/RoMEO, JCR
dc.identifier.isbn	9780735446496
dc.identifier.isbn	9780735451889
dc.identifier.isbn	9780735441088
dc.identifier.isbn	9780735403598
dc.identifier.isbn	9780735444577
dc.identifier.isbn	9780735443594
dc.identifier.isbn	9780735448001
dc.identifier.isbn	9780735416437
dc.identifier.isbn	9780735402744
dc.identifier.isbn	9780735408869
dc.date.issued	2025
utb.relation.volume	3315
dc.event.title	2023 International Conference on Numerical Analysis and Applied Mathematics, ICNAAM 2023
dc.event.location	Heraklion
utb.event.state-en	Greece
utb.event.state-cs	Řecko
dc.event.sdate	2023-09-11
dc.event.edate	2023-09-17
dc.type	conferenceObject
dc.language.iso	en
dc.publisher	American Institute of Physics
dc.identifier.doi	10.1063/5.0286669
dc.relation.uri	https://pubs.aip.org/aip/acp/article-abstract/3315/1/170001/3363120/Pumping-lemmata-for-multiset-languages-accepted-by
dc.description.abstract	Families of multiset languages accepted by deterministic multiset finite automata with detection, deterministic and nondeterministic multiset finite automata without detection differ. However, the only published pumping lemma concerning all these languages is the same. The paper describes several forms of pumping lemmata which can distinguish some of the different multiset languages.	en
utb.faculty	Faculty of Applied Informatics
dc.identifier.uri	http://hdl.handle.net/10563/1012683
utb.identifier.scopus	2-s2.0-105017958945
utb.source	d-scopus
dc.date.accessioned	2026-02-17T12:10:03Z
dc.date.available	2026-02-17T12:10:03Z
utb.ou	Department of Mathematics
utb.contributor.internalauthor	Martinek, Pavel
utb.fulltext.sponsorship	-
utb.scopus.affiliation	Department of Mathematics, Tomas Bata University in Zlin, Zlin, Czech Republic
utb.fulltext.projects	-