Search for Research

Чем занимается

Ключевые темы по публикациям: semigroups and automata theory; DNA and Biological Computing; Algorithms and Data Compression; Natural Language Processing Techniques; Machine Learning and Algorithms.

Последние работы

Все 315 в OpenAlex
  • Conjunctive Grammars2001 · аннотация

    This paper introduces a class of formal grammars made up by augmenting the formalism of context-free grammars with an explicit set-theoretic intersection operation. It is shown that conjunctive grammars can generate…

  • Boolean grammars2004
  • Thermophysical properties of semiconductors1972
  • 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…

  • Conjunctive and Boolean grammars: The true general case of the context-free grammars2013
  • 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

Наукометрия

24h-index
315публикаций
2 460цитирований

Написать научруку

Email не найден в открытых источниках — поищи на странице вуза или в последних статьях.

Шаблон письма

Здравствуйте, Alexander Okhotin! Я студент(ка) [курс, факультет, вуз]. Мне интересна тема [опишите интересы своими словами]. Прочитал(а) вашу работу «Conjunctive Grammars» (2001) — она близка к тому, чем я хочу заниматься. Хочу обсудить возможность выполнить научную работу под вашим руководством. Буду благодарен(на) за ответ — готов(а) рассказать о себе подробнее и прислать резюме. С уважением, [Имя Фамилия]

На этапе теста письмо отправляешь сам из своей почты. Отправка из сервиса и статусы заявок — скоро.