AOAlexander Okhotin
Alexander Okhotin
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Alexander Okhotin has a total of 59 co-authors. Here are the top co-authors by number of shared publications:
- Artur Jeż
University of Wroclaw, Wroclaw, Poland
15 shared publications - Olga Martynova
N. N. Blokhin National Medical Research Center of Oncology, Ministry of Health of Russia
9 shared publications Kai Salomaa
7 shared publicationsMikhail Barash
Department of Mathematics and Statistics, University of Turku, Turku, Finland
7 shared publicationsTommi Lehtinen
Department of Mathematics and Statistics, University of Turku, Turku FI–20014, Finland
6 shared publications- Maria Radionova
St. Petersburg State University
5 shared publications
Latest Publications
- 5 August 2026
- Published by Springer Nature
- p. 138-150
On the State Complexity of Two-Way Reversible Finite Automata
- 5 August 2026
- Published by Springer Nature
- p. 138-150
On the State Complexity of Two-Way Reversible Finite Automata
- 5 August 2026
- Published by Springer Nature
- p. 138-150
On the State Complexity of Two-Way Reversible Finite Automata
- 5 August 2026
- Published by Springer Nature
- p. 138-150
On the State Complexity of Two-Way Reversible Finite Automata
- 19 June 2026
- Published by Elsevier in Information and Computation
- Vol. 312
Decision problems for reversible and permutation automata
- 19 June 2026
- Published by Elsevier in Information and Computation
- Vol. 312
Decision problems for reversible and permutation automata
- 7 May 2026
- Published by Elsevier in Information and Computation
- Vol. 311
Improved bounds on the length of shortest strings accepted by two-way finite automata
- 7 May 2026
- Published by Elsevier in Information and Computation
- Vol. 311
Improved bounds on the length of shortest strings accepted by two-way finite automata
- 31 January 2026
- Published by Springer Nature in Acta Informatica
- Vol. 63 (1) , 3
Sweeping permutation automata
- 31 January 2026
- Published by Springer Nature in Acta Informatica
- Vol. 63 (1) , 3
Sweeping permutation automata
- 1 November 2025
- Published by Springer Nature in Journal of Logic, Language and Information
- Vol. 34 (5) , 635-664
On the expressive power of categorial grammars with unique category assignment
- 1 November 2025
- Published by Springer Nature in Journal of Logic, Language and Information
- Vol. 34 (5) , 635-664
On the expressive power of categorial grammars with unique category assignment
- 23 August 2025
- Published by Springer Nature
- p. 180-192
Simulating Two-Way Nondeterministic Finite Automata Over Small Alphabets by One-Way Nondeterministic Automata
- 23 August 2025
- Published by Springer Nature
- p. 180-192
Simulating Two-Way Nondeterministic Finite Automata Over Small Alphabets by One-Way Nondeterministic Automata
- 21 August 2025
- Published by Elsevier in Information and Computation
- Vol. 307
Decision problems for systems of language equations and inequations
- 21 August 2025
- Published by Elsevier in Information and Computation
- Vol. 307
Decision problems for systems of language equations and inequations