Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
Generalized LR Parsing for Grammars with Contexts (2015)
Computer science symposium in Russia, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Linear Grammars with One-Sided Contexts and their Automaton Representation (2015)
RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(O2 Muu julkaisu )
Descriptional complexity of unambiguous input-driven pushdown automata (2015)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Improved normal form for grammars with one-sided contexts (2015)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Computational completeness of equations over sets of natural numbers (2014)
Information and Computation
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Linear grammars with one-sided contexts and their automaton representation (2014)
International symposium on latin american theoretical informatics, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
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))
Complexity of input-driven pushdown automata (2014)
SIGACT News
(Kirjoitus tai data-artikkeli tieteellisessä aikakauslehdessä (B1))