Alexander Okhotin
alexander.okhotin@utu.fi |
Julkaisut 
2/4
- 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ä ) - Reversibility of computations in graph-walking automata (2013)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Unambiguous conjunctive grammars over a one-letter alphabet (2013) Developments in Language Theory Artur Jez, Alexander Okhotin
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Defining contexts in context-free grammars (2012)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Descriptional complexity of input-driven pushdown automata (2012)
- Lecture Notes in Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Homomorphisms preserving deterministic context-free languages (2012)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Language equations with complementation: Expressive power (2012)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Language Equations with Symmetric Difference (2012)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Non-erasing variants of the Chomsky--Schützenberger theorem (2012)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - On the expressive power of univariate equations over sets of natural numbers (2012)
- Information and Computation
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On the number of nonterminal symbols in unambiguous conjunctive grammars (2012)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Turun yliopiston Tutkimustietojärjestelmän portaali