Search results for "automāts"
showing 6 items of 6 documents
Kvantu skaitļošanas konstrukcijas
2011
Elektroniskā versija nesatur pielikumus
Galīgu determinētu automātu būves uzdevumu automātiska vērtēšana
2018
Studējot datorzinātņu teorētiskos pamatus, neatņemama sastāvdaļa ir galīgu determinētu automātu apgūšana, kas noved pie Tūringa mašīnu teorijas un datora darbības pamatprincipiem. Studentiem automātu apgūšanas procesā viena no komponentēm ir šādu automātu konstruēšana un attiecīgi pasniedzējiem – šo automātu vērtēšana. Tā kā datorzinātnes ir ļoti populāras un ir daudz studentu, tad pasniedzējiem jāvelta daudz darba, lai šos risinājumus novērtētu. Determinētu automātu vērtēšanu varētu veikt automatizēti, ietaupot pasniedzēju laiku un samazinot kļūdu iespējamību. Bakalaura darba mērķis ir izstrādāt automātisku vērtēšanas sistēmu. Darba ietvaros tika analizēti esošie risinājumi automātu vērtēš…
Automāta pusgrupu pamatjēdzieni
2016
Pēc automāta grupu ieviešanas 1980-ajos gados, tika veidota automāta grupu teorija, un tagad sākas tā visa vispārināšana uz automāta pusgrupām. Mana darba mērķis bija izanalizēt 2009. gada rakstu "Automaton semigroups". Tiek analizēti visi pamatjēdzieni rakstā. Ir atveidoti pierādāmo apgalvojumu lielākas daļas pierādījumi.
Kvantu vaicājumu sarežģītība bezkonteksta gramatikām
2019
Bezkonteksta gramatikas un to ģenerētās valodas ir plaši pētīta tēma datorzinātnē. Tām ir dažādi praktiski pielietojumi, piemēram, XML valodā. Savukārt kvantu skaitļošana, it sevišķi kvantu vaicājumu algoritmi, ir datorzinātnes nozare, kas par spīti popularitātei, ir vēl neizpētīta un neskaidra. Šī darba mērķis ir aplūkot vārda piederības problēmu bezkonteksta valodai no kvantu vaicājumu algoritmu puses. Konkrētāk - darbā tika izvirzīti divi uzdevumi. Pirmais uzdevums bija atrast bezkonteksta valodu ar kvantu vaicājumu sarežģītību O(N^c), kur c0 vai pierādīt par tādas neesamību. Otrais uzdevums - uzrādīt intuitīvi saprotamu bezkonteksta valodas konstrukciju, kas ļauj konstruēt valodu ar kva…
Kustīgu divdimensiju rakstu veidošana ar neironu tīklu metodēm
2021
Ar tekstūru ģenerēšanu tiek saprasts process, kad no ievadtekstūras iegūst patvaļīgu skaitu ar jaunām tekstūrām, kas ir līdzīgas paraugam, bet ne identiskas. Ir vairākas metodes, ar kuru palīdzību var ģenerēt tekstūras un darba teorētiskajā daļā tās tiek apskatītas, uzsvaru liekot uz neironu tīklu metodēm. Tiek apskatīta statisku tekstūru ģenerēšanas metožu adaptācija kustīgu rakstu veidošanai. Darba praktiskajā daļā tiek analizēts pētījums par neironu šūnu automāta pielietojumu pašorganizējošos tekstūru ģenerēšanā, reproducēts pētījuma eksperiments. Noslēgumā darba autore izstrādā vairākas metodes neirona šūnu automāta pielietojumam kustīgu tekstūru ģenerēšanai. Pirmā metode spēj ģenerēt p…
Ultrametriski algoritmi
2015
Maģistra darbā tiek pētīta ultrametriska galīga automāta un ultrametriska vaicājošā algoritma definīcija, kas paredz p-adisku skaitļu izmantošanu amplitūdu norādīšanā. Lasītājs tiek iepazīstināts ar p-adisku skaitļošanas sistēmu un absolūtās vērtības jēdzienu. Darba ietvaros tiek izstrādātas ultrametrisku automātu realizācijas dažādu valodu atpazīšanai. Ultrametrisku automātu rēķināšanas sarežģītība tiek novērtēta pēc stāvokļu skaita automātā. Tiek apskatīts ultrametrisks vaicājošais algoritms, kas pārbauda Heminga koda pareizību. Darbā tiek pētītas ultrametrisku algoritmu priekšrocības salīdzinot ar klasiskām un kvantu skaitļošanas teorijas pamatkoncepcijām.