Інтелектуальний аналіз процесу заміни формул алгебри алгоритмів

dc.citation.epage7
dc.citation.issue7
dc.citation.journalTitleВісник Національного університету "Львівська політехніка". Інформаційні системи та мережі
dc.citation.spage1
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorВасилюк, Андрій Петрович
dc.contributor.authorБасюк, Тарас
dc.contributor.authorVasyluk, Andrii
dc.contributor.authorBasyuk, Taras
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2021-02-11T14:12:41Z
dc.date.available2021-02-11T14:12:41Z
dc.date.created2020-02-24
dc.date.issued2020-02-24
dc.description.abstractРозроблено математичне забезпечення процесу заміни формул алгебри алгоритмів. Проаналізовано особливості побудови формул алгебри алгоритмів, у результаті чого з’ясовано, що сьогодні підсистеми з реалізацією процесів заміни формул алгоритмів з подальшою адаптацією формул не реалізовано у відомих системах, що і стало стимулом до інтелектуального аналізу процесу заміни формул алгебри алгоритмів. Відомо, що набір та редагування формул алгебри алгоритмів, а особливо редагування є надзвичайно складним і трудомістким процесом. Усі зміни в формулі алгоритму впливають на її структуру, оскільки всі елементи формули взаємопов’язані. Один з аспектів редагування формул алгебри алгоритмів – це процес заміни формули алгебри алгоритмів. Коротко описано знаки операцій алгебри алгоритмів. Розроблено математичне забезпечення процесу заміни формул алгебри алгоритмів, що враховує вертикальну та горизонтальну орієнтації і тип формули алгебри алгоритмів: текстовий унітерм, операція секвентування, операція елімінування, операція паралелення і відповідні циклічні операції секвентування, елімінування та паралелення. Попередньо описано процес заміни формул алгебри алгоритмів. Визначено перелік необхідних елімінувань та секвенції для синтезу відповідних формул. Відповідно до властивостей знаків операцій алгебри алгоритмів мінімізовано синтезовані формули алгоритмів за кількістю унітермів. Також відповідно до властивостей формул алгоритмів алгебри винесено відповідні унітерми за знаки операцій, у результаті чого отримано формулу алгоритму опису процесу заміни формул алгоритмів.
dc.description.abstractIn the article, the authors have developed mathematical support for the process of replacement of algebra algorithms. The analysis of peculiarities of algebra algebra formulas analysis was carried out. As a result, it turned out that today subsystems with the implementation of the formulas replacement algorithms with the subsequent adaptation of the formulas are not implemented in known systems, which served as an impetus for the intellectual analysis of the algebra algebra replacement process. It is described that the collection and editing of algebra algorithms, and especially editing, is an extremely complex and time-consuming process. This is due to the fact that all changes in the formula formula affect its structure, since all elements of the formula are interconnected. One of the aspects of editing algebra formulas is the process of replacing the algebra formula. Signs of operations of algebra of algorithms are briefly described. The mathematical support for the process of replacement of algorithms of algebra of algorithms is developed, taking into account the vertical and horizontal orientations and the type of formula of algebra of algorithms: text unitherm, sequencing operation, elimination operation, parallel operation and corresponding cyclic sequencing operations, elimination and parallelization. The process of replacing formulas for algebra algorithms is described previously. The list of necessary eliminations and sequences for the synthesis of the corresponding formulas is determined. In accordance with the properties of signs of operations of the algebra of algorithms, we minimized the synthesized formulas of the algorithms by the number of unitherms. Also, according to the properties of the formulas of the algorithms of the algebra, the removal of the corresponding unitherms for the signs of operations is performed, resulting in the formula of the algorithm for describing the process of changing the formulas of the algorithms.
dc.format.extent1-7
dc.format.pages7
dc.identifier.citationВасилюк А. П. Інтелектуальний аналіз процесу заміни формул алгебри алгоритмів / Андрій Василюк, Тарас Басюк // Вісник Національного університету "Львівська політехніка". Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2020. — № 7. — С. 1–7.
dc.identifier.citationenVasyluk A. Intellectual analysis of the replacement process for the algebra algorithm formulas / Andrii Vasyluk, Taras Basyuk // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Informatsiini systemy ta merezhi. — Lviv : Lviv Politechnic Publishing House, 2020. — No 7. — P. 1–7.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/56132
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofВісник Національного університету "Львівська політехніка". Інформаційні системи та мережі, 7, 2020
dc.relation.references1. Glushkov, V. (1966). Introduction to cybernetics. Academic Press.
dc.relation.references2. Glushkov, V., Iushchenko E., (1966). The Kiev Computer; a Mathematical Description. Translation Division, Foreign Technology Division.
dc.relation.references3. Овсяк, В., Бритковський, В., Овсяк, О., Овсяк, Ю. (2004). Синтез і дослідження алґоритмів комп’ютерних систем. – Львів:Світ.
dc.relation.references4. Овсяк В. (2001). АЛҐОРИТМИ: методи побудови, оптимізації, дослідження вірогідності. – Львів: Світ.
dc.relation.references5. Basyuk, T., Vasilyuk, A., Lytvyn, V. (2019). Mathematical model of semantic search and search optimization // CEUR Workshop Proceedings. Vol. 2362 : Proceedings of the 3rd International conference on computational linguistics and intelligent systems, COLINS-2019, Kharkiv, Ukraine, 96–105.
dc.relation.references6. Овсяк, В., Василюк, А. (2004). Принцип побудови підсистеми редагування формул абстрактних алґоритмів. Комп’ютерні технології друкарства. Львів: УАД, № 12, 137–146.
dc.relation.references7. Василюк, А. (2006). Абстрактний алгоритм редактора формул абстрактних алгоритмів “АбстрактАл”. Комп’ютерні технології друкарства : Збірник наукових праць. Львів: УАД, № 16, 99–108.
dc.relation.references8. Василюк, А., Басюк, Т. (2011). Адаптивний синтез формул алгоритмів. Вісник Національного університету “Львівська політехніка”. Серія: “Інформаційні системи та мережі”, № 715. 3–12.
dc.relation.references9. Василюк, А., Басюк, Т. (2014). Підсистема знищення формул алгоритмів. Вісник Національного університету “Львівська політехніка”. Серія: “Інформаційні системи та мережі”, № 783, 22–29.
dc.relation.references10. Василюк, А. (2015). Інтелектуальний аналіз структури даних та математичного забезпечення редактора формул алгоритмів. Вісник Національного університету “Львівська політехніка”. Серія: “Інформаційні системи та мережі”, № 832, 34–48.
dc.relation.references11. Basyuk, T., Vasyluk, А. (2016) Graph visualization in a heterogeneous environment by means of algebra algorithms. Science and Education a New Dimension. Natural and Technical Sciences. Hungary: Budapest IV(10), Issue: 91, 66–72.
dc.relation.references12. Василюк, А., Басюк, Т. (2018). Інтелектуальний аналіз процесу трансформування формул алгебри алгоритмів. Вісник Національного університету “Львівська політехніка”. Серія: “Інформаційні системи та мережі”, № 901, 97–102.
dc.relation.referencesen1. Glushkov, V. (1966). Introduction to cybernetics. Academic Press.
dc.relation.referencesen2. Glushkov, V., Iushchenko E., (1966). The Kiev Computer; a Mathematical Description. Translation Division, Foreign Technology Division.
dc.relation.referencesen3. Ovsyak, V., Britkovsky, V., Ovsyak, O., Ovsyak, Y. (2004). Synthesis and study of computer system algorithms. Lviv: World.
dc.relation.referencesen4. Ovsyak. V. (2001). ALGORITHMS: methods of construction, optimization, probability studies. – Lviv: World.
dc.relation.referencesen5. Basyuk, T., Vasilyuk, A., Lytvyn, V. (2019). Mathematical model of semantic search and search optimization // CEUR Workshop Proceedings. – Vol. 2362 : Proceedings of the 3rd International conference on computational linguistics and intelligent systems, COLINS-2019, Kharkiv, Ukraine, 96–105.
dc.relation.referencesen6. Ovsyak, V., Vasilyuk, A. (2004). The principle of construction of the subsystem of editing formulas of abstract algorithms. Computer Printing Technologies. Lviv: UAD, No. 12. 137–146.
dc.relation.referencesen7. Vasilyuk, A. (2006) Abstract algorithm of the editor of formulas of abstract algorithms “AbstractAl”. Computer printing technologies: Collection of scientific works.. Lviv: UAD, No. 16., 99–108
dc.relation.referencesen8. Vasilyuk, A., Basyuk, T. (2011). Adaptive synthesis of formulas of algorithms. Bulletin of the National University “Lviv Polytechnic”. Series: “Information Systems and Networks”, No. 715, 3–12.
dc.relation.referencesen9. Vasilyuk, A., Basyuk, T. (2014). The subsystem of the destruction of algorithms formulas. Bulletin of the National University “Lviv Polytechnic”. Series: “Information Systems and Networks”, No. 783, 22–29.
dc.relation.referencesen10. Vasilyuk, A. (2015). Intellectual analysis of data structure and mathematical support for the editor of algorithm formulas. Bulletin of the National University “Lviv Polytechnic”. Series: “Information Systems and Networks”, No. 832, 34–48.
dc.relation.referencesen11. Basyuk, T., Vasyluk, А. (2016). Graph visualization in a heterogeneous environment by means of algebra algorithms. Science and Education a New Dimension. Natural and Technical Sciences. – Hungary: Budapest – IV(10), Issue: 91, 66–72.
dc.relation.referencesen12. Vasilyuk, A., Basyuk, T. (2018). Intellectual analysis of the process of transformation of algorithms of algebra algorithms. Bulletin of the National University “Lviv Polytechnic”. Series: “Information Systems and Networks”, No. 901, 97–102.
dc.rights.holder© Національний університет “Львівська політехніка”, 2020
dc.rights.holder© Василюк А., Басюк Т., 2019
dc.subjectунітерм
dc.subjectзаміна
dc.subjectадаптація
dc.subjectсеквенція
dc.subjectелімінування
dc.subjectunitherm
dc.subjectreplacement
dc.subjectadaptation
dc.subjectsequencing
dc.subjectelimination
dc.subject.udc004.75
dc.titleІнтелектуальний аналіз процесу заміни формул алгебри алгоритмів
dc.title.alternativeIntellectual analysis of the replacement process for the algebra algorithm formulas
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2020n7_Vasyluk_A-Intellectual_analysis_of_the_1-7.pdf
Size:
913.19 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name:
2020n7_Vasyluk_A-Intellectual_analysis_of_the_1-7__COVER.png
Size:
389.88 KB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3 KB
Format:
Plain Text
Description: