Alexander Okhotin - UTU Tutkimustietojärjestelmä

Alexander Okhotin

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

alexander.okhotin@utu.fi

Publications

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
(A4 Refereed article in a conference publication )
Unambiguous conjunctive grammars over a one-letter alphabet (2013) Developments in Language Theory Artur Jez, Alexander Okhotin
(A4 Refereed article in a conference publication )
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
(A4 Refereed article in a conference publication )
Descriptional complexity of input-driven pushdown automataLanguage Equations with Symmetric Difference (2012)
- Lecture Notes in Computer ScienceLecture 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
(A1 Refereed original research article in a scientific journal)
Homomorphisms preserving deterministic context-free languages (2012)
Developments in Language Theory; 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings T Lehtinen, A Okhotin
(A4 Refereed article in a conference publication )
Language equations with complementation: Expressive power (2012)
- Theoretical Computer Science
Okhotin A, Yakimova O
(A1 Refereed original research article in a scientific journal)
On the expressive power of univariate equations over sets of natural numbers (2012)
- Fundamenta Informaticae
Okhotin A
(A1 Refereed original research article in a scientific journal)
Non-erasing variants of the Chomsky--Schützenberger theoremOn the number of nonterminal symbols in unambiguous conjunctive grammars (2012)
- Lecture Notes in Computer ScienceLecture Notes in Computer Science
Developments in Language Theory; 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings A Okhotin
(A4 Refereed article in a conference publication )
(2012)
- Information and Computation
Okhotin A, Rondogiannis P
(A1 Refereed original research article in a scientific journal)
(2012)
Descriptional Complexity of Formal Systems; 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012, Proceedings A Jez, A Okhotin
(A4 Refereed article in a conference publication )