Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
Descriptional Complexity of Unambiguous Nested Word Automata (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Complexity of Equations over Sets of Natural Numbers (2011)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Expressive power of LL(k) Boolean grammars (2011)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
One-Nonterminal Conjunctive Grammars over a Unary Alphabet (2011)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
State Complexity of Union and Intersection for Two-Way Nondeterministic Finite Automata (2011)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Describing periodicity in two-way deterministic finite automata using transformation semigroups (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
State complexity of operations on two-way deterministic finite automata over a unary alphabet (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Computational power of two stacks with restricted communication (2010)
Information and Computation
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Fast parsing for Boolean grammars: a generalization of Valiant's algorithm (2010)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Unambiguous finite automata over a unary alphabet (2010)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))