Alexander
Okhotin
dosentti, matematiikan ja tilastotieteen laitos
Ota yhteyttä
Julkaisut
Grammars with two-sided contexts (2014)
Automata and Formal Languages, Electronic Proceedings in Theoretical Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
On the determinization blowup for finite automata recognizing equal-length languages (2014)
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))Transforming two-way alternating finite automata to one-way nondeterministic automata (2014)
International symposium on mathematical foundations of computer science, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
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))
HOMOMORPHISMS PRESERVING DETERMINISTIC CONTEXT-FREE LANGUAGES (2013)
International Journal of Foundations of Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Reversibility of computations in graph-walking automata (2013)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Input-driven pushdown automata: nondeterminism and unambiguity (2013)
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))On language equations with one-sided concatenation (2013)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))