Categories as formal models of calculations

Authors

  • Oleksandr Provotar д.ф.-м.н., професор, Київський національний університет імені Тараса Шевченка, 03127, Київ, пр. Глушкова 2
  • Oleksandr Ilkun Аспірант, Київський національний університет імені Тараса Шевченка, 03127, Київ, пр. Глушкова 2

Keywords:

категорія, нечітка множина, рекурсивна функція

Abstract

Various formal models of calculations are considered. In particular, recursive functions, fuzzy models and categorical models. It is shown how functions are calculated based on such models. In each of these models, the concept of number and basic arithmetic operations are introduced. It is concluded that the considered formal models of calculations can be represented within certain categories and an abstract theory of computability and relevant programming languages can be built on a categorical basis. That is, we are talking about the creation of a universal programming language in which it would be possible to describe problems from various subject areas by interpreting them in the appropriate categories with the futher use of a universal categorical apparatus for their solution. Such a language should be oriented to scientific problems.

References

E. Mendelson. Introduction to Mathematical Logic. D. Van Nostrand Company, INC. – 1975. – 320 p.

L. Rutkowski. Metody i TechnikiSztucznejInteligencji (inPolish). Wydawnictwo Naukove PWN, Warszava, 2009. – 452 p.

M. Barr, C. Wells. Category Theory for Computing Science. Reprints in Theory and Applications of Categories, No. 22, 2012.

Published

2023-06-27

How to Cite

Provotar, O., & Ilkun, O. (2023). Categories as formal models of calculations. PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES, (37), 98–102. Retrieved from https://fmmit.lviv.ua/index.php/fmmit/article/view/313