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))
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))
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))
Describing periodicity in two-way deterministic finite automata using transformation semigroups (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
On equations over sets of integers (2010)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))On stateless multihead automata: Hierarchies and the emptiness problem (2010)
Theoretical Computer Science
(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))