Search results for "papildinājums"
showing 2 items of 2 documents
Zvaigžņotā Debess: 2016, Vasara (232)
2016
Contents: “ZVAIGŽŅOTĀ DEBESS” FORTY YEARS AGO: A.Balklavs. New Studies and Conclusions on Nucleus of the Galaxy (abridged) ; U.Dzērvītis. Discussion on Planetary System of Barnard’s Star Continues (abridged) ; M.Eliāss. Meeting of Solar Radio Radiation Section (abridged) ; DEVELOPMENTS in SCIENCE: O.Dumbrājs. Neutrino Oscillations: from the Outset to the Nobel Prize ; R.Misa. Conversation with Andris Ambainis on Quantum Computing Science ; DISCOVERIES: F.Gahbauer. First Direct Detection of Gravitational Waves ; I.Pundure. ATLASGAL Survey of Milky Way Completed ; SPACE RESEARCH and EXPLORATION: J.Jaunbergs. The Story of Pluto’s Satellites ; K.Schwartz. Conducting Ice and Magnetic Field of Ur…
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.