Alexander
Okhotin
Docent, Department of Mathematics and Statistics
Contact
Publications
Two-sided context specifications in formal grammars (2015)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On language equations with concatenation and various sets of boolean operations.. (2015)
RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
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 )
An extension of context-free grammars with one-sided context specifications (2014)
Information and Computation
(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))