Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
On the number of nonterminal symbols in unambiguous conjunctive grammars (2012)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Unambiguous finite automata over a unary alphabet (2012)
Information and Computation
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
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))
State Complexity of Operations on Input-Driven Pushdown Automata (2011)
Lecture Notes in Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
ON EQUATIONS OVER SETS OF NUMBERS AND THEIR LIMITATIONS (2011)
International Journal of Foundations of 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))