• 967 всего цитирований публикаций, внесённых в Pure
  • 18 h-индекс по публикациям в Pure
20022019
Если Вы внесли какие-либо изменения в Pure, они скоро будут показаны здесь.

Личный профиль

Образование/академическая квалификация

PhD, Queen's University

1 сен 200131 окт 2004

кандидат наук, Московский государственный университет им. М. В. Ломоносова

20 дек 2002

«Отпечаток» Узнайте самые подробные результаты анализа активности Александр Сергеевич Охотин. Указанные в этом разделе метке относятся к действиям этого человека. Вместе они формируют уникальную картину его активности.

  • 2 похожих профилей - всего
Context free grammars Технические дисциплины и материаловедение
Grammar Математика
Formal languages Технические дисциплины и материаловедение
Finite automata Технические дисциплины и материаловедение
Concatenation Математика
State Complexity Математика
Automata Математика
Context-free Grammar Математика

Сотрудничество Подробную информацию о сотрудничестве по странам можно получить нажатием на точки.

Проекты 2019 2019

  • 1 Всего активных проектов

RSF_RG_2018 - 2: Логические и алгебраические методы в теории формальных языков: 2019 г. этап 2

Охотин, А. С., Григорьев, С. В., Пентус, М. Р., Селиванов, В. Л., Сорокин, А. А., Макаров, В. М., Сажнева, Е. А., Мрыхин, М. К., Азимов, Р. Ш. & Горохов, А. В.

1/01/1931/12/19

Проект: исполнение гранта/договораисполнение этапа гранта/договора

Результаты исследований 2002 2019

2 Цитирования (Scopus)

Edit distance neighbourhoods of input-driven pushdown automata

Okhotin, A. & Salomaa, K., 19 июл 2019, В : Theoretical Computer Science. 777, стр. 417-430 14 стр.

Результат исследований: Научные публикации в периодических изданияхстатья

Context free languages
Pushdown Automata
Edit Distance
Formal languages
Strings

Graph-Walking Automata: From Whence They Come, and Whither They are Bound

Okhotin, A., 1 июл 2019, Implementation and Application of Automata - 24th International Conference, CIAA 2019, Proceedings. Hospodár, M. & Jirásková, G. (ред.). Springer, стр. 10-29 20 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11601 LNCS).

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Finite automata
Automata
Graph in graph theory
Finite Automata
Navigation

Hardest languages for conjunctive and Boolean grammars

Okhotin, A., 1 июн 2019, В : Information and Computation. 266, стр. 1-18 18 стр.

Результат исследований: Научные публикации в периодических изданияхстатья

Context free languages
Grammar
Context-free Languages
Homomorphic
Operator
1 цитирование (Scopus)

On the expressive power of GF(2)-grammars

Makarov, V. & Okhotin, A., 1 янв 2019, SOFSEM 2019: Theory and Practice of Computer Science - 45th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Královič, R., Pighizzini, G., Nawrocki, J. & Catania, B. (ред.). Springer, стр. 310-323 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11376 LNCS).

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

Context free grammars
Formal languages
Concatenation
Expressive Power
Grammar

Preface

Martín-Vide, C., Shapira, D. & Okhotin, A., 1 янв 2019, В : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 11417 LNCS, стр. V

Результат исследований: Научные публикации в периодических изданияхредакционная статья

Виды деятельности 2019 2019

  • 1 Организация конференции, заседания рабочей группы, ...

13th International Conference on Language and Automata Theory and Applications, LATA 2019

Александр Сергеевич Охотин (Председатель), Carlos Martín-Vide (Председатель)
26 мар 201929 мар 2019

Деятельность: Участие в типах событий или организация типов событийОрганизация конференции, заседания рабочей группы, ...