Zimina algoritms

dc.contributor.advisor	Buls, Jānis	en_US
dc.contributor.author	Dimze, Andris	en_US
dc.contributor.other	Latvijas Universitāte. Fizikas un matemātikas fakultāte	en_US
dc.date.accessioned	2015-03-24T06:29:14Z
dc.date.available	2015-03-24T06:29:14Z
dc.date.issued	2009	en_US
dc.identifier.other	13030	en_US
dc.identifier.uri	https://dspace.lu.lv/dspace/handle/7/15151
dc.description.abstract	Diplomdarbā tiek aplūkoti noteiktā alfabētā veidotu vārdu kombinatorikas tipa uzdevumi. Patvaļīgam alfabētam aplūko valodu, sastāvošu no vārdiem, ko ar nedzēsošiem morfismiem iespējams iegūt no fiksēta parauga. Darbā iekļauti ar nenovēršama parauga un parauga reducējamības jēdzieniem saistīti rezultāti, kā arī galvenos jēdzienus un rezultātus ilustrējoši piemēri.	en_US
dc.description.abstract	In the work some problems of combinatorics on words over a given finite alphabet are analysed. The properties of languages consisting of words that can be obtained from a fixed pattern by some non-erasing morphism are studied. Some basic results concerning avoidability and reducibility of patterns are considered more in details. Several illustrative examples are presented as well.	en_US
dc.language.iso	N/A	en_US
dc.publisher	Latvijas Universitāte	en_US
dc.rights	info:eu-repo/semantics/openAccess	en_US
dc.subject	Matemātika	en_US
dc.title	Zimina algoritms	en_US
dc.title.alternative	The Zimin Algorithm	en_US
dc.type	info:eu-repo/semantics/bachelorThesis	en_US