Alexander Okhotin

- Docent,
Department of Mathematics and Statistics (Faculty of Science)

alexander.okhotin@utu.fi

4 of 7

Reversibility of computations in graph-walking automata (2013)
- Lecture Notes in Computer Science
Mathematical Foundations of Computer Science Michal Kunc, Alexander Okhotin
Unambiguous conjunctive grammars over a one-letter alphabet (2013) Developments in Language Theory Artur Jez, Alexander Okhotin
Defining contexts in context-free grammars (2012)
- Lecture Notes in Computer Science
Language and Automata Theory and Applications; 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012, Proceedings M Barash, A Okhotin
Descriptional complexity of input-driven pushdown automata (2012)
- Lecture Notes in Computer Science
Languages Alive: Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday A Okhotin, X Piao, K Salomaa
Homomorphisms preserving deterministic context-free languages (2012)
- Lecture Notes in Computer Science
Developments in Language Theory; 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings T Lehtinen, A Okhotin
Language equations with complementation: Expressive power (2012)
- Theoretical Computer Science
Okhotin A, Yakimova O
Language Equations with Symmetric Difference (2012)
- Fundamenta Informaticae
Okhotin A
Non-erasing variants of the Chomsky--Schützenberger theorem (2012)
- Lecture Notes in Computer Science
Developments in Language Theory; 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings A Okhotin
On the expressive power of univariate equations over sets of natural numbers (2012)
- Information and Computation
Okhotin A, Rondogiannis P
On the number of nonterminal symbols in unambiguous conjunctive grammars (2012)
- Lecture Notes in Computer Science
Descriptional Complexity of Formal Systems; 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012, Proceedings A Jez, A Okhotin