1997 | ||
---|---|---|
5 | Dainis Geidmanis, Janis Kaneps, Kalvis Apsitis, Daina Taimina, Elena Calude: Tally Languages Accepted by Alternating Multitape Finite Automata. COCOON 1997: 422-430 | |
4 | Janis Kaneps, Dainis Geidmanis, Rusins Freivalds: Tally Languages Accepted by Monte Carlo Pushdown Automata. RANDOM 1997: 187-195 | |
1991 | ||
3 | Janis Kaneps: Regularity of One-Letter Languages Acceptable by 2-Way Finite Probabilistic Automata. FCT 1991: 287-296 | |
2 | Janis Kaneps, Rusins Freivalds: Running Time to Recognize Nonregular Languages by 2-Way Probabilistic Automata. ICALP 1991: 174-185 | |
1990 | ||
1 | Janis Kaneps, Rusins Freivalds: Minimal Nontrivial Space Complexity of Probabilistic One-Way Turing Machines. MFCS 1990: 355-361 |
1 | Kalvis Apsitis | [5] |
2 | Elena Calude | [5] |
3 | Rusins Freivalds | [1] [2] [4] |
4 | Dainis Geidmanis | [4] [5] |
5 | Daina Taimina | [5] |