Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
State Complexity of Operations on Input-Driven Pushdown Automata (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Describing periodicity in two-way deterministic finite automata using transformation semigroups (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
A simple P-complete problem and its language-theoretic representations (2011)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Comparing Linear Conjunctive Languages to Subfamilies of the Context-Free Languages (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Expressive power of LL(k) Boolean grammars (2011)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Complexity of Equations over Sets of Natural Numbers (2011)
Theory of Computing Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
State complexity of operations on two-way deterministic finite automata over a unary alphabet (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Conjunctive grammars with restricted disjunction (2010)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Unambiguous finite automata over a unary alphabet (2010)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
On language equations $XXK=XXL$ and $XM=N$ over a unary alphabet (2010)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))