Alexander
Okhotin
dosentti, matematiikan ja tilastotieteen laitos
Ota yhteyttä
Julkaisut
Unambiguous conjunctive grammars over a one-letter alphabet (2013)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))Homomorphisms preserving deterministic context-free languages (2013)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Language Equations with Symmetric Difference (2012)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Parsing Boolean grammars over a one-letter alphabet using online convolution (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))
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))
Descriptional complexity of input-driven pushdown automata (2012)
Lecture Notes in Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Unambiguous finite automata over a unary alphabet (2012)
Information and Computation
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On the number of nonterminal symbols in unambiguous conjunctive grammars (2012)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))