Катаморфизм
Translation of "катаморфизм" into English
катаморфизм
NounОсновная форма
/kətəmɐrˈfʲizm/
Основная форма
/kətəmɐrˈfʲizm/
катаморфизм
катаморфизма
катаморфизму
катаморфизмом
катаморфизме
катаморфизмы pl
катаморфизмов pl
катаморфизмам pl
катаморфизмами pl
катаморфизмах pl
Катаморфизм используется в функциональном программировании для обработки данных.
Catamorphism is used in functional programming for data processing.
Definitions
катаморфизм
NounОсновная форма
/kətəmɐrˈfʲizm/
Основная форма
/kətəmɐrˈfʲizm/
В теории категорий: уникальный морфизм из начальной алгебры эндофунктора в любую другую алгебру этого же эндофунктора.
Для эндофунктора списков катаморфизмом является единственное отображение, сворачивающее список в значение аккумулятора.
В функциональном программировании: обобщённая операция свёртки (fold) по рекурсивной структуре.
Функция foldr в языке Haskell реализует катаморфизм для списков.