• 949 Citations by Pure records
  • 17 h-Index by Pure records
20022019
If you made any changes in Pure, your changes will be visible here soon.

Personal profile

Education/Academic qualification

PhD, Queen’s University

1 Sep 200131 Oct 2004

Candidate of Sciences, Moscow State University

20 Dec 2002

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2019 2019

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

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

1/01/1931/12/19

Project: Grant fulfilmentGrant stage fulfilment

Research Output 2002 2019

Edit distance neighbourhoods of input-driven pushdown automata

Okhotin, A. & Salomaa, K., 19 Jul 2019, In : Theoretical Computer Science. 777, p. 417-430 14 p.

Research output: Contribution to journalArticleResearchpeer-review

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

Okhotin, A., 1 Jul 2019, Implementation and Application of Automata - 24th International Conference, CIAA 2019, Proceedings. Hospodár, M. & Jirásková, G. (eds.). Springer, p. 10-29 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11601 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Hardest languages for conjunctive and Boolean grammars

Okhotin, A., 1 Jun 2019, In : Information and Computation. 266, p. 1-18 18 p.

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

On the expressive power of GF(2)-grammars

Makarov, V. & Okhotin, A., 1 Jan 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. (eds.). Springer, p. 310-323 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11376 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Preface

Martín-Vide, C., Shapira, D. & Okhotin, A., 1 Jan 2019, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 11417 LNCS, p. V

Research output: Contribution to journalEditorialResearch

Activities 2019 2019

  • 1 Organizing a conference, workshop, ...

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

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

Activity: Attendance typesOrganizing a conference, workshop, ...