Alexander Okhotin
alexander.okhotin@utu.fi |
Julkaisut 
5/7
- Parsing Boolean grammars over a one-letter alphabet using online convolution (2012)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Representing Hyper-arithmetical Sets by Equations over Sets of Integers (2012)
- Theory of Computing Systems
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Solving Language Equations and Disequations with Applications to Disunification in Description Logics and Monadic Set Constraints (2012)
- Lecture Notes in Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - State complexity of operations on two-way finite automata over a unary alphabet (2012)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Unambiguous finite automata over a unary alphabet (2012)
- Information and Computation
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - A simple P-complete problem and its language-theoretic representations (2011)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Comparing Linear Conjunctive Languages to Subfamilies of the Context-Free Languages (2011)
- Lecture Notes in Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Complexity of Equations over Sets of Natural Numbers (2011)
- Theory of Computing Systems
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Describing periodicity in two-way deterministic finite automata using transformation semigroups (2011)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Descriptional Complexity of Unambiguous Nested Word Automata (2011)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Turun yliopiston Tutkimustietojärjestelmän portaali