Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
Improved normal form for grammars with one-sided contexts (2013)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Unambiguous conjunctive grammars over a one-letter alphabet (2013)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))Solving Language Equations and Disequations with Applications to Disunification in Description Logics and Monadic Set Constraints (2012)
Lecture Notes in 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))