An adaptation of CYK algorithm to multiset languages

Martinek, Pavel

dc.title	An adaptation of CYK algorithm to multiset languages	en
dc.contributor.author	Martinek, Pavel
dc.relation.ispartof	AIP Conference Proceedings
dc.identifier.issn	0094-243X Scopus Sources, Sherpa/RoMEO, JCR
dc.identifier.isbn	978-0-7354-1854-7
dc.date.issued	2019
utb.relation.volume	2116
dc.event.title	International Conference on Numerical Analysis and Applied Mathematics 2018, ICNAAM 2018
dc.event.location	Rhodes
utb.event.state-en	Greece
utb.event.state-cs	Řecko
dc.event.sdate	2018-09-13
dc.event.edate	2018-09-18
dc.type	conferenceObject
dc.language.iso	en
dc.publisher	American Institute of Physics Inc.
dc.identifier.doi	10.1063/1.5114507
dc.relation.uri	https://aip.scitation.org/doi/abs/10.1063/1.5114507
dc.description.abstract	CYK algorithm concerns recognizing membership of a word in a context-free language. Ideas of the algorithm are used for testing membership of a multiset in the language generated by a given multiset grammar. © 2019 Author(s).	en
utb.faculty	Faculty of Applied Informatics
dc.identifier.uri	http://hdl.handle.net/10563/1009014
utb.identifier.obdid	43879969
utb.identifier.scopus	2-s2.0-85069959566
utb.identifier.wok	000521108600487
utb.source	d-scopus
dc.date.accessioned	2019-08-16T09:30:16Z
dc.date.available	2019-08-16T09:30:16Z
utb.ou	Department of Mathematics
utb.contributor.internalauthor	Martinek, Pavel
utb.fulltext.affiliation	Pavel Martinek Department of Mathematics, Tomas Bata University in Zlín, nám. T. G. Masaryka 5555, 760 01 Zlín, Czech Republic pmartinek@utb.cz
utb.fulltext.dates	Published Online: 24 July 2019
utb.wos.affiliation	[Martinek, Pavel] Tomas Bata Univ Zlin, Dept Math, Nam TG Masaryka 5555, Zlin 76001, Czech Republic
utb.scopus.affiliation	Department of Mathematics, Tomas Bata University in Zlín, nám. T. G. Masaryka 5555, Zlín, 760 01, Czech Republic
utb.fulltext.faculty	Faculty of Applied Informatics
utb.fulltext.ou	Department of Mathematics