Alexander
Okhotin
dosentti, matematiikan ja tilastotieteen laitos
Ota yhteyttä
Julkaisut
One-way simulation of two-way finite automata over small alphabets (2013)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))On language equations with one-sided concatenation (2013)
Fundamenta Informaticae
(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))
Representing Hyper-arithmetical Sets by Equations over Sets of Integers (2012)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Language equations with complementation: Expressive power (2012)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Homomorphisms preserving deterministic context-free languages (2012)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Defining contexts in context-free grammars (2012)
Lecture Notes in Computer Science
(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))