Проекты за год
Личный профиль
Образование/академическая квалификация
PhD, Queen's University
1 сен 2001 → 31 окт 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/19 → 31/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 мар 2019 → 29 мар 2019
Деятельность: Участие в типах событий или организация типов событий › Организация конференции, заседания рабочей группы, ...