Alexander Okhotin
Санкт-Петербургский государственный университет
Чем занимается
Ключевые темы по публикациям: Теория полугрупп и автоматов; ДНК и биологические вычисления; Алгоритмы и сжатие данных; Методы обработки естественного языка; Машинное обучение и алгоритмы.
Темы посчитаны по публикациям в OpenAlex; научный руководитель их не подтверждал
Выбранные работы
Все 315 в OpenAlexЧасть публикаций из профиля, по году от новых к старым. Это не полный список последних работ автора; работы без года — в конце.
- Improved bounds on the length of shortest strings accepted by two-way finite automata2026
- Sweeping permutation automata2026
- On the State Complexity of Two-Way Reversible Finite Automata2026
On the Size Complexity of Two-Way Finite Automata with Drop-Once Pebbles2026 · аннотациясвернуть
A two-way finite automaton with drop-once pebbles (O. Martynova, A. Okhotin, "A time to cast away stones: On a family of pebble automata", IJFCS, 37 (2026)) may drop its pebbles at any squares of the tape, but a pebble…
- On the expressive power of categorial grammars with unique category assignment2025
- Conjunctive and Boolean grammars: The true general case of the context-free grammars2013
- Boolean grammars2004
On the equivalence of linear conjunctive grammars and trellis automata2004 · аннотациясвернуть
This paper establishes computational equivalence of two seemingly unrelated concepts: linear conjunctive grammars and trellis automata. Trellis automata, also studied under the name of one-way real-time cellular…
Наукометрия
Написать научруку
Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.
Предложена самая свежая из выбранных работ профиля. Упомяни её, только если прочитал(а) и видишь связь со своей задачей.
Шаблон письма
Здравствуйте, [Имя Отчество]! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Хочу решать задачу: [какую задачу хочу решать / тема ВКР]. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]
Замени поля в квадратных скобках своими данными и отправь письмо из своей почты. Копирование сохраняет черновик и не отправляет письмо научруку.