Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
Parsing by matrix multiplication generalized to Boolean grammars (2014)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Input-driven pushdown automata with limited nondeterminism (2014)
International conference on developments in language theory
(Vertaisarvioimaton konferenssijulkaisu (B3))
An extension of context-free grammars with one-sided context specifications (2014)
Information and Computation
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
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)
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)On language equations with one-sided concatenation (2013)
Fundamenta Informaticae
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))