Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки

• Дата: 2021
• Автор: Ткачов, І.І.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Назва видання: Кібернетика та комп’ютерні технології
• Теми: Математичне моделювання та чисельні методи
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/179352
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки / І.І. Ткачов // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 43-53. — Бібліогр.: 18 назв. — укр.

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