Browsing Promocijas darbi (2007-) / Theses PhD by Author "Valdats, Māris"
Now showing items 1-1 of 1
-
Galīgu automātu pārejas funkcijas sarežģītība
Valdats, Māris (Latvijas Universitāte, 2019)Šajā darbā no sarežģītības viedokļa tiek aplūkots galīgu automātu stāvokļu kodēšanas uzdevums. Tiek ieviests un pētīts atbilstošs galīgu automātu un regulāru valodu sarežģītības mērs, BC-sarežģītība. Regulāru valodu ...