Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки
Мета роботи. Ввести та дослідити операцію «розфарбування розміток», яка призводить до квазі-еквівалентного перетворення схеми розмітки. Продемонструвати доцільність використання відомих еквівалентних та введеного квазі-еквівалентного перетворення схеми розмітки для розв’язання задачі побудови породж...
Збережено в:
| Опубліковано в: : | Кібернетика та комп’ютерні технології |
|---|---|
| Дата: | 2021 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/179352 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки / І.І. Ткачов // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 43-53. — Бібліогр.: 18 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862713904095821824 |
|---|---|
| author | Ткачов, І.І. |
| author_facet | Ткачов, І.І. |
| citation_txt | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки / І.І. Ткачов // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 43-53. — Бібліогр.: 18 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Мета роботи. Ввести та дослідити операцію «розфарбування розміток», яка призводить до квазі-еквівалентного перетворення схеми розмітки. Продемонструвати доцільність використання відомих еквівалентних та введеного квазі-еквівалентного перетворення схеми розмітки для розв’язання задачі побудови породжуючих конструкцій на базі схем розмітки. Результати. Введено перетворення схеми розмітки, яке отримало назву «розфарбування розміток стовпчика схеми». Показано, що його виконання приводить до квазі-еквівалентної схеми розмітки, за розв’язком якої можна однозначно відтворити розв’язок початкової задачі. Запропонований метод застосування нововведеної операції для перетворення схеми розмітки в квазі-еквівалентну схему, в якій стає можливим регулярне виконання операції роз’єднання стовпчика. Ця властивість операції розфарбування розміток відкриває шлях до створення метода розв’язання задачі відтворення схеми розмітки, яка генерує задану множину узгоджених розміток.
В работе излагаются результаты теоретического исследования, связанного с разработкой методов построения порождающих конструкций на базе схем разметки для генерирования множеств сложных структурных объектов. В теоретическом аспекте порождаемыми объектами являются отображения множеств объектов во множество меток, а в практическом отношении ими могут быть, в частности, визуальные образы. Научно-практический интерес к порождающим конструкциям состоит в том, что они могут использоваться для определения принадлежности объектов определенному классу, то есть для решения задачи распознавания образов.
The purpose of the paper is to introduce and investigate operation of "coloring the column labelings" that leads to a non-equivalent transformation of a labeling scheme. Show the advisability of using the known equivalent and the introduced quasi-equivalent transformations of the labeling scheme to solve the problem of constructing generating structures based on labeling schemes. Results. The transformation of the labeling scheme, called "coloring the labelings of the scheme column", has been introduced. It is shown that its implementation leads to a quasi-equivalent labeling scheme, by solving which it is possible to uniquely restore the solution of the original problem. A method is proposed for using the newly introduced operation to transform the labeling scheme into a quasi-equivalent labeling scheme, in which it becomes possible to regularly perform the column decoupling operation. This ability of the operation of "coloring the column labelings" opens the way to the creation of a method for solving the problem of restoring a labeling scheme that generates a given set of consistent labelings.
|
| first_indexed | 2025-12-07T17:47:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-179352 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:47:03Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Ткачов, І.І. 2021-04-29T19:18:51Z 2021-04-29T19:18:51Z 2021 Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки / І.І. Ткачов // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 43-53. — Бібліогр.: 18 назв. — укр. 2707-4501 DOI: https://doi.org/10.34229/2707-451X.21.1.4 https://nasplib.isofts.kiev.ua/handle/123456789/179352 512.562:007.001.33 Мета роботи. Ввести та дослідити операцію «розфарбування розміток», яка призводить до квазі-еквівалентного перетворення схеми розмітки. Продемонструвати доцільність використання відомих еквівалентних та введеного квазі-еквівалентного перетворення схеми розмітки для розв’язання задачі побудови породжуючих конструкцій на базі схем розмітки. Результати. Введено перетворення схеми розмітки, яке отримало назву «розфарбування розміток стовпчика схеми». Показано, що його виконання приводить до квазі-еквівалентної схеми розмітки, за розв’язком якої можна однозначно відтворити розв’язок початкової задачі. Запропонований метод застосування нововведеної операції для перетворення схеми розмітки в квазі-еквівалентну схему, в якій стає можливим регулярне виконання операції роз’єднання стовпчика. Ця властивість операції розфарбування розміток відкриває шлях до створення метода розв’язання задачі відтворення схеми розмітки, яка генерує задану множину узгоджених розміток. В работе излагаются результаты теоретического исследования, связанного с разработкой методов построения порождающих конструкций на базе схем разметки для генерирования множеств сложных структурных объектов. В теоретическом аспекте порождаемыми объектами являются отображения множеств объектов во множество меток, а в практическом отношении ими могут быть, в частности, визуальные образы. Научно-практический интерес к порождающим конструкциям состоит в том, что они могут использоваться для определения принадлежности объектов определенному классу, то есть для решения задачи распознавания образов. The purpose of the paper is to introduce and investigate operation of "coloring the column labelings" that leads to a non-equivalent transformation of a labeling scheme. Show the advisability of using the known equivalent and the introduced quasi-equivalent transformations of the labeling scheme to solve the problem of constructing generating structures based on labeling schemes. Results. The transformation of the labeling scheme, called "coloring the labelings of the scheme column", has been introduced. It is shown that its implementation leads to a quasi-equivalent labeling scheme, by solving which it is possible to uniquely restore the solution of the original problem. A method is proposed for using the newly introduced operation to transform the labeling scheme into a quasi-equivalent labeling scheme, in which it becomes possible to regularly perform the column decoupling operation. This ability of the operation of "coloring the column labelings" opens the way to the creation of a method for solving the problem of restoring a labeling scheme that generates a given set of consistent labelings. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Математичне моделювання та чисельні методи Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки Новый подход к решению задачи генерирования множеств сложных структурных объектов на базе квази-эквивалентного преобразования схемы разметки A new approach to solving the problem of generating sets of complex structural objects based on a quasi-equivalent transformation of a labeling scheme Article published earlier |
| spellingShingle | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки Ткачов, І.І. Математичне моделювання та чисельні методи |
| title | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки |
| title_alt | Новый подход к решению задачи генерирования множеств сложных структурных объектов на базе квази-эквивалентного преобразования схемы разметки A new approach to solving the problem of generating sets of complex structural objects based on a quasi-equivalent transformation of a labeling scheme |
| title_full | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки |
| title_fullStr | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки |
| title_full_unstemmed | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки |
| title_short | Новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки |
| title_sort | новий підхід до розв’язання задачі генерування множин складних структурних об’єктів на базі квазі-еквівалентного перетворення схеми розмітки |
| topic | Математичне моделювання та чисельні методи |
| topic_facet | Математичне моделювання та чисельні методи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/179352 |
| work_keys_str_mv | AT tkačovíí noviipídhíddorozvâzannâzadačígeneruvannâmnožinskladnihstrukturnihobêktívnabazíkvazíekvívalentnogoperetvorennâshemirozmítki AT tkačovíí novyipodhodkrešeniûzadačigenerirovaniâmnožestvsložnyhstrukturnyhobʺektovnabazekvaziékvivalentnogopreobrazovaniâshemyrazmetki AT tkačovíí anewapproachtosolvingtheproblemofgeneratingsetsofcomplexstructuralobjectsbasedonaquasiequivalenttransformationofalabelingscheme |