Реєстраційний номер
2124U012358, Матеріали видань та локальних репозитаріїв
Категорія
Стаття, Опубліковано
Назва роботи
Лінгвістичне зображення графів з поміченими вершинами
Автор
Сапунов С.В.
Сенченко О.С.
Sapunov S.V.
Senchenko O.S.
Дата публікації
24-04-2024
Постачальник інформації
Видавничий дім "Академперіодика"
Першоджерело
https://nasu-periodicals.org.ua/index.php/dp/article/view/2506
Видання
PH “Akademperiodyka”
Опис
В роботі введено лінгвістичне зображення Д-графів, у яких в околі кожної вершини всі вершини мають різні мітки, визначальною парою множин слів, перша з яких описує цикли графа, а друга — усі його висячі вершини. Запропоновано процедуру, яка за заданою парою множин або будує відповідний їй Д-граф, або показує, що за цією парою неможливо побудувати Д-граф. Знайдено процедуру побудови мінімальної (канонічної) визначальної пари для графа та процедуру перетворення довільної визначальної пари графа до канонічної. Одержані результати є розповсюдженням відповідних задач теорії автоматів на графи з поміченими вершинами та дозволяють використовувати нові методи та алгоритми для розв’язання задач аналізу графів з поміченими вершинами.
Додано/оновлено в НРАТ
2026-05-25
