Alexander Okhotin
Publications 
3 of 7
- Conjunctive and Boolean grammars: the true general case of the context-free grammars (2014) Computing with New Resources Juhani Karhumäki, Alexander Okhotin
(A3 Refereed book chapter or chapter in a compilation book) - HOMOMORPHISMS PRESERVING DETERMINISTIC CONTEXT-FREE LANGUAGES (2014)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Transforming two-way alternating finite automata to one-way nondeterministic automata (2014)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Homomorphisms preserving deterministic context-free languages (2013)
- Computer Science Review
(A2 Refereed review article in a scientific journal ) - (2013)
- International Journal of Foundations of Computer Science
(A1 Refereed original research article in a scientific journal) - One-way simulation of two-way finite automata over small alphabets (2013)
- International Journal of Foundations of Computer Science
(A1 Refereed original research article in a scientific journal) - Improved normal form for grammars with one-sided contexts (2013)
- Lecture Notes in Computer ScienceFundamenta Informaticae
(A4 Refereed article in a conference publication ) - Input-driven pushdown automata: nondeterminism and unambiguity (2013) Fifth Worskshop on Non-Classical Models of Automata and Applications (NCMA 2013) Alexander Okhotin, Kai SalomaaA4 Refereed article in a conference publication
- (2013) Fifth Worskshop on Non-Classical Models of Automata and Applications (NCMA 2013) Viliam Geffert, Alexander Okhotin
(A4 Refereed article in a conference publication ) - On language equations with one-sided concatenation (2013)
(A1 Refereed original research article in a scientific journal)
UTU Research Portal