0000000000947103
AUTHOR
Kārlis Jēriņš
showing 3 related works from this author
ViziQuer grafiku kompilēšana par SPARQL
2010
Kvalifikācijas darba mērķis ir izstrādāt programmu, kas kompilē ViziQuer grafiskos pieprasījumus uz tekstuāliem SPARQL pieprasījumiem RDF datu bāzēm. Jaunizveidotie pieprasījumi tiek nosūtīti Virtuoso Universal Server izpildei, pēc kuras tiek atsūtīti RDF datu bāzes rezultāti, kas atbilst sastādītajam vaicājumam. Darba pamatā ir apgalvojums, ka grafiskus vaicājumus ne IT speciālistam ir vieglāk iemācīties un pielietot. Lai pārbaudītu apgalvojumu zinātniski, ir nepieciešama grafiskās vaicājumu valodas eksperimentāla realizācija, uz kuras pamata varētu veikt salīdzinošu pētijumu, lai pārbaudītu minēto apgalvojumu. Darbs tika izstrādāts Latvijas Universitātes Matemātikas un informātikas instit…
Automāti ar p-adiskiem parametriem
2012
Šajā bakalaura darbā autors ir apskatījis p-adiskos skaitļus un veidus, kā pielietot to savdabīgo absolūtās vērtības interpretāciju, lai uzlabotu divas izplatītas konstrukcijas – galīgus varbūtiskus automātus un varbūtiskus vaicājošos algoritmus, iegūstot ultrametriskos automātus un vaicājošos algoritmus. Darbā ir parādīti konkrēti ultrametriskie automāti un parādīts, cik ļoti tie pārspēj determinētus automātus stāvokļu skaitā. Ir apskatīti vaicājošie algoritmi, kuri nosaka, vai dota k punktu permutācija saglabā doto galīgo projektīvo plakni (darbā ir aprakstīts, ko nozīmē saglabāt projektīvo plakni). Šīs problēmas risināšanā ultrametriskie algoritmi, kā sagaidīts, piedāvā jūtamu sarežģītīb…
Paralēlu automātu veidi un iespējas
2015
Datorzinātnē labi ir pazīstami galīgie automāti – tie lasa vārdus noteiktā alfabētā un nosaka, vai nolasītais vārds pieder kādai konkrētai valodai. Daudz ir izpētīts par to, ko šādi automāti spēj izdarīt un kādu valodu atpazīšanai automāti vispār var eksistēt. Daudz mazāk ir pētīti paralēli automāti – sistēmas, kas sastāv no vairākiem automātiem, kas visi darbojas reizē uz vienu un to pašu ieejas vārdu un visi kopā nosaka nolasītā vārda piederību valodai. Ir daudz variantu, kā realizēt šādas paralēlu automātu sistēmas – piemēram, automātiem var atļaut darba laikā savā starpā komunicēt vai nē, tie var lasīt vārdu visi reizē vai katrs no savas vietas, tiem var būt vai nebūt kontrolējošā kompo…