Alexander Okhotin - UTU Tutkimustietojärjestelmä

Alexander Okhotin

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

alexander.okhotin@utu.fi

Julkaisut

4/4

Conjunctive grammars with restricted disjunction (2010)
- Theoretical Computer Science
Okhotin Alexander, Reitwiessner Christian
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Decision problems for language equations (2010)
- Journal of Computer and System Sciences
Okhotin Alexander
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Fast parsing for Boolean grammars: a generalization of Valiant's algorithm (2010)
- Lecture Notes in Computer Science
Developments in Language Theory (DLT 2010, London, Ontario, Canada, 17--20 August 2010) Okhotin Alexander
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Least and greatest solutions of equations over sets of integers (2010)
- Lecture Notes in Computer Science
Mathematical Foundations of Computer Science Jeż Arthur, Okhotin Alexander
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
On equations over sets of integers (2010) 27th Annual Symposium on Theoretical Aspects of Computer Science Jeż Arthur, Okhotin Alexander
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
On language equations $XXK=XXL$ and $XM=N$ over a unary alphabet (2010)
- Lecture Notes in Computer Science
Developments in Language Theory (DLT 2010, London, Ontario, Canada, 17-20 August 2010) Lehtinen Tommi, Okhotin Alexander
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
On stateless multihead automata: Hierarchies and the emptiness problem (2010)
- Theoretical Computer Science
Ibarra Oscar H, Karhumäki Juhan, Okhotin Alexander
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
On the State Complexity of Scattered Substrings and Superstrings (2010)
- Fundamenta Informaticae
Okhotin Alexander
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Unambiguous finite automata over a unary alphabet (2010)
- Lecture Notes in Computer Science
Mathematical Foundations of Computer Science (MFCS 2010, Brno, Czech Republic, 23--27 August 2010) Okhotin Alexander
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Univariate equations over sets of natural numbers (2010)
- Fundamenta Informaticae
Jeż Arthur, Okhotin Alexander
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )