Alexander Okhotin - UTU Tutkimustietojärjestelmä

Alexander Okhotin

- dosentti,
matematiikan ja tilastotieteen laitos (matemaattis-luonnontieteellinen tiedekunta)

alexander.okhotin@utu.fi

Julkaisut

4/7

Reversibility of computations in graph-walking automata (2013)
- Lecture Notes in Computer Science
Mathematical Foundations of Computer Science Michal Kunc, Alexander Okhotin
(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
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 Vertaisarvioitu artikkeli konferenssijulkaisussa)
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
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Language equations with complementation: Expressive power (2012)
- Theoretical Computer Science
Okhotin A, Yakimova O
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Language Equations with Symmetric Difference (2012)
- Fundamenta Informaticae
Okhotin A
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
On the expressive power of univariate equations over sets of natural numbers (2012)
- Information and Computation
Okhotin A, Rondogiannis P
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)