Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth (2010)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On the State Complexity of Scattered Substrings and Superstrings (2010)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Conjunctive grammars with restricted disjunction (2010)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
BOOLEAN GRAMMARS AND GSM MAPPINGS (2010)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On equations over sets of integers (2010)
(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))
Decision problems for language equations (2010)
Journal of Computer and System Sciences
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On language equations $XXK=XXL$ and $XM=N$ over a unary alphabet (2010)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))