Перегляд за автором "Шукурян, Ю.Г."

Сортувати за: Порядок: Результатів:

  • Асинхронные автоматы, сравнивающие треки 
    Шахбазян, К.В.; Шукурян, Ю.Г. (Кибернетика и системный анализ, 2012)
    Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням ...
  • Вхождения в моноидах треков 
    Шахбазян, К.В.; Шукурян, Ю.Г. (Кибернетика и системный анализ, 2010)
    Запропоновано ефективні алгоритми для розв’язання декількох задач входження трека-зразка в трек-об’єкт. Розглянуто задачі пошуку зразка в треку, пов’язані з задачею пошуку частих зразків в структурованих даних, та задачі ...
  • Запрещенные треки и запрещенные подтреки 
    Шахбазян, К.В.; Шукурян, Ю.Г. (Кибернетика и системный анализ, 2013)
    Поняття заборонених рядків та підпослідовностей, що застосовуються до рядків, узагальнені на треки. Стаття містить розв’язок задач побудови для заданого трека множин заборонених треків та заборонених підтреків
  • Об оптимизационных проблемах включения треков 
    Шахбазян, К.В.; Шукурян, Ю.Г. (Кибернетика и системный анализ, 2010)
    Показано поліноміальну складність оптимізаційних проблем для кінцевої множини треків Т: 1) знайти трек найбільшої довжини, вкладений в кожен трек з множини Т; 2) знайти найкоротший трек, не вкладений в кожен трек з множини ...