0000000001150880
AUTHOR
Kristīne Cīpola
showing 3 related works from this author
Ultrametriski magazīnas automāti
2013
Bakalaura darbā ‘Ultrametriski magazīnas automāti’ tiek aprakstīti p-adiski skaitļi, to absolūtā vērtība, un, kā izmantojot p-adiskus skaitļu magazīnas automātos, iegūst ultrametriskus magazīnas automātus un aprakstīti to veidi. Darbā aprakstīta varbūtisku magazīnas automātu un ultrametrisku magazīnas automātu dažādā darbība, ja ir vairāki akceptējošie stāvokļi, un ir pierādīts tas, ka viena burta valodas, ko atpazīst ultrametriski magazīnas automāti, ir regulāras valodas. Apskatītas valodu kopas, kas ir valodas ir 3 vai 4 burtu alfabētā un iespēja šādas valodu kopas atpazīt ar ultrametrisku magazīnas automātu, ja valodu projicējot uz 2 burtu alfabēta valodu, tiek iegūta rekursīvi sanumurēj…
Dynamic graph visualization
2011
Qualification work "Graph dynamic Visualization" describes the graph dynamic and development of display tool. Tool is designed to represent the changes in graph on a timeline. This allows the user to visually create the graph, change it and create views, saving all graph changes, and fetch information on the displayed graph views of the files. The tool is created in programming languageJava. The development is fully documented, including the requirement specification, design and testing. Keywords: graphs, dynamic graphs, graph display, Java.
Determinētu, nedeterminētu un varbūtisku automātu sarežģītības salīdzinājums ar ultrametriskiem automātiem
2015
Maģistra darbā "Determinētu, nedeterminētu un varbūtisku automātu sarežģītības salīdzinājums ar ultrametriskiem automātiem" tiek aprakstīti p-adiski skaitļi un to izmantošana vienvirziena p-ultrametriskos automātos. Darba gaitā tiek apskatītas vienvirziena p-ultrametrisku automātu iespējas atpazīt neregulāras valodas, kurām pielietotas unāras un bināras operācijas, un tiek salīdzināts stāvokļu skaita sarežģītības mērs viena burta alfabēta valodām vienvirziena determinētiem, divvirzienu determinētiem, vienvirziena nedeterminētiem, vienvirziena varbūtiskiem un vienvirziena p-ultrametriskiem galīgiem automātiem.