Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
BOOLEAN GRAMMARS AND GSM MAPPINGS (2010)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Decision problems for language equations (2010)
Journal of Computer and System Sciences
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth (2010)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Univariate equations over sets of natural numbers (2010)
Fundamenta Informaticae
(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))
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))
Conjunctive grammars with restricted disjunction (2010)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Unambiguous finite automata over a unary alphabet (2010)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))