Year: 2023
Type: article
Abstract: Розглядаються різні формальні моделі обчислень.Зокрема, рекурсивні функції, нечіткі моделі та категорні моделі.Показано, як обчислюються функції на основі таких моделей.В кожній з цих моделей вводиться поняття числа та основні арифметичні операції.Робиться висновок про те, що розглянуті формальні моделі обчислень можна моделювати в рамках тих чи інших категорій і будувати абстрактну теорію обчислюваності і відповідні мови програмування на категорній основі.Тобто мова йде про створення універсальної мови програмування на якій можна було б описувати задачі з різних предметних областей шляхом їх інтерпретації у відповідних категоріях з подальшим використанням універсального категорного апарату для їх розв'язання.Така мова повинна бути орієнтована на наукові задачі.Ключові слова: категорія, нечітка множина, рекурсивна функція Вступ.Розглянемо простий приклад.Нехай маємо скінченну множину М натуральних чисел.Необхідно знайти мінімальний елемент цієї множини.Припустимо, що в нас є середовище, яке дозволяє описувати довільні структури даних, зокрема множину М та поняття мінімального елемента.Крім цього, в цьому середовищі є засоби описання і виконання алгоритмів над структурами даних.Тоді в такому середовищі може бути знайдений мінімальний елемент множини М як елемент відповідної структури даних.Наприклад, множину М можна описати відношенням предпорядку .За відношенням предпорядку побудувати категорію предпорядку (М, ).Мінімальний елемент множини М в цьому випадку можна знайти, як початковий об'єкт категорії.
Authors: Oleksandr Provotar, Oleksandr Ilkun
Institution: Taras Shevchenko National University of Kyiv
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4387621695
