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