Janis Kaneps

Publication Activity (10 Years)

Years Active: 1990-1997
Publications (10 Years): 0

Publications

Janis Kaneps, Dainis Geidmanis, Rusins Freivalds
Tally Languages Accepted by Monte Carlo Pushdown Automata. RANDOM (1997)
Dainis Geidmanis, Janis Kaneps, Kalvis Apsitis, Daina Taimina, Elena Calude
Tally Languages Accepted by Alternating Multitape Finite Automata. COCOON (1997)
Janis Kaneps
Regularity of One-Letter Languages Acceptable by 2-Way Finite Probabilistic Automata. FCT (1991)
Janis Kaneps, Rusins Freivalds
Running Time to Recognize Nonregular Languages by 2-Way Probabilistic Automata. ICALP (1991)
Janis Kaneps, Rusins Freivalds
Minimal Nontrivial Space Complexity of Probabilistic One-Way Turing Machines. MFCS (1990)