Maris Valdats

Publication Activity (10 Years)

Years Active: 2001-2019
Publications (10 Years): 2

Top Topics

Regular Languages

Grammatical Inference

Finite Automata

Decision Makers

Top Venues

Balt. J. Mod. Comput.

Publications

Maris Valdats
Transition Function Complexity of Finite Automata. Balt. J. Mod. Comput. 7 (3) (2019)
Maris Valdats
Descriptional and Computational Complexity of the Circuit Representation of Finite Automata. LATA (2018)
Maris Valdats
Boolean Circuit Complexity of Regular Languages. AFL (2014)
Maris Valdats
Transition Function Complexity of Finite Automata. DCFS (2011)
Andris Ambainis, Arnolds Kikusts, Maris Valdats
On the Class of Languages Recognizable by 1-Way Quantum Finite Automata. STACS (2001)