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