Alexander Okhotin
alexander.okhotin@utu.fi |
Julkaisut 
3/7
- On the determinization blowup for finite automata recognizing equal-length languages (2014) Computing with New Resources Juhani Karhumäki, Alexander Okhotin
(A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa) - Parsing by matrix multiplication generalized to Boolean grammars (2014)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Transforming two-way alternating finite automata to one-way nondeterministic automata (2014)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Conjunctive and Boolean grammars: the true general case of the context-free grammars (2013)
- Computer Science Review
(A2 Vertaisarvioitu katsausartikkeli tieteellisessä lehdessä) - HOMOMORPHISMS PRESERVING DETERMINISTIC CONTEXT-FREE LANGUAGES (2013)
- International Journal of Foundations of Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Homomorphisms preserving deterministic context-free languages (2013)
- International Journal of Foundations of Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Improved normal form for grammars with one-sided contexts (2013)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Input-driven pushdown automata: nondeterminism and unambiguity (2013) Fifth Worskshop on Non-Classical Models of Automata and Applications (NCMA 2013) Alexander Okhotin, Kai Salomaa
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - One-way simulation of two-way finite automata over small alphabets (2013) Fifth Worskshop on Non-Classical Models of Automata and Applications (NCMA 2013) Viliam Geffert, Alexander Okhotin
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - On language equations with one-sided concatenation (2013)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Turun yliopiston Tutkimustietojärjestelmän portaali