Maris Valdats

According to our database, Maris Valdats authored at least 4 papers between 2001 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Transition Function Complexity of Finite Automata.

Maris Valdats

Balt. J. Mod. Comput., 2019

2018

Descriptional and Computational Complexity of the Circuit Representation of Finite Automata.

Maris Valdats

Proceedings of the Language and Automata Theory and Applications, 2018

2014

Boolean Circuit Complexity of Regular Languages.

Maris Valdats

Proceedings of the Proceedings 14th International Conference on Automata and Formal Languages, 2014

2001

On the Class of Languages Recognizable by 1-Way Quantum Finite Automata.

Andris Ambainis, Arnolds Kikusts, Maris Valdats

Proceedings of the STACS 2001, 2001