Alexander Okhotin
Publications
- Conjunctive grammars with restricted disjunction (2010)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Decision problems for language equations (2010)
- Journal of Computer and System Sciences
(A1 Refereed original research article in a scientific journal) - Fast parsing for Boolean grammars: a generalization of Valiant's algorithm (2010)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Least and greatest solutions of equations over sets of integers (2010)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - On equations over sets of integers (2010) 27th Annual Symposium on Theoretical Aspects of Computer Science Jeż Arthur, Okhotin Alexander
(A4 Refereed article in a conference publication ) - On language equations $XXK=XXL$ and $XM=N$ over a unary alphabet (2010)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - On stateless multihead automata: Hierarchies and the emptiness problem (2010)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - On the State Complexity of Scattered Substrings and Superstrings (2010)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - Unambiguous finite automata over a unary alphabet (2010)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Univariate equations over sets of natural numbers (2010)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal)