Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
State complexity of operations on two-way finite automata over a unary alphabet (2012)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On the expressive power of univariate equations over sets of natural numbers (2012)
Information and Computation
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Non-erasing variants of the Chomsky--Schützenberger theorem (2012)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Descriptional complexity of input-driven pushdown automata (2012)
Lecture Notes in Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Representing Hyper-arithmetical Sets by Equations over Sets of Integers (2012)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
State complexity of operations on two-way deterministic finite automata over a unary alphabet (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
On the State Complexity of Star of Union and Star of Intersection (2011)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
State Complexity of Operations on Input-Driven Pushdown Automata (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
ON EQUATIONS OVER SETS OF NUMBERS AND THEIR LIMITATIONS (2011)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
A simple P-complete problem and its language-theoretic representations (2011)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))