Области научных интересов
Рассматриваются множества, элементами которых являются регулярные языки.
Ключевые слова: регулярный язык; множество языков; конечно-порожденная полугруппа / регулярный язык; множество языков; конечно-порожденная полугруппа
Статьи в журналах
-
- 2010 On the structure of finitely generated semigroups of unary regular languages
- Sergey Afonin, Elena Khazova
- в журнале International Journal of Foundations of Computer Science, издательство World Scientific Publishing Co (Singapore), том 21, № 5, с. 689-704 DOI
-
- 2007 Алгоритмы эффективного вычисления конъюнктивных регулярных путевых запросов
- Афонин С.А.
- в журнале Вычислительные технологии, том 12, № 2, с. 24-33
-
- 2006 Membership and finiteness problems for rational sets of regular languages
- Afonin S., Khazova E.
- в журнале International Journal of Foundations of Computer Science, издательство World Scientific Publishing Co (Singapore), том 17, № 3, с. 493-506 DOI
Статьи в сборниках
-
-
- 2008 The view selection problem for regular path queries
- Sergey Afonin
- в сборнике Proceedings of the 8th Latin American conference on Theoretical informatics, серия Lecture Notes in Computer Science, место издания Springer-Verlag Berlin, Heidelberg, том 4957, с. 121-132 DOI
-
- 2007 A note on finitely generated semigroups of regular languages
- Afonin S., Khazova E.
- в сборнике Semigroups and Formal Languages, место издания World Scientific, с. 1-8
-
Доклады на научных конференциях
Ключевые слова
Информационные системы, формальные языки
formal languages