Alexander Okhotin

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

alexander.okhotin@utu.fi

4 of 4

Conjunctive grammars with restricted disjunction (2010)
- Theoretical Computer Science
Okhotin Alexander, Reitwiessner Christian
Decision problems for language equations (2010)
- Journal of Computer and System Sciences
Okhotin Alexander
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
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
On equations over sets of integers (2010) 27th Annual Symposium on Theoretical Aspects of Computer Science Jeż Arthur, Okhotin Alexander
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
On stateless multihead automata: Hierarchies and the emptiness problem (2010)
- Theoretical Computer Science
Ibarra Oscar H, Karhumäki Juhan, Okhotin Alexander
On the State Complexity of Scattered Substrings and Superstrings (2010)
- Fundamenta Informaticae
Okhotin Alexander
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
Univariate equations over sets of natural numbers (2010)
- Fundamenta Informaticae
Jeż Arthur, Okhotin Alexander