Запропоновано алгоритм поліноміальної складності для обробки регулярних запитів до баз даних, представлених орієнтованим позначеним графом. Основна ідея алгоритму полягає в знаходженні всіх простих шляхів у графі бази даних. Розмітка кожного з шляхів є ланцюжком, що допускається детермінованим автоматом, який розпізнає мову, представлену регулярним запитом.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"