Моноид — Википедия

Моноид Моноид — множество с ассоциативной бинарной операцией и единичным элементом.  Моноиды встречаются в математике, информатике и компьютерном программировании.  Примеры […]

Моноид

  • Моноид — множество с ассоциативной бинарной операцией и единичным элементом. 
  • Моноиды встречаются в математике, информатике и компьютерном программировании. 
  • Примеры моноидов: неотрицательные целые числа, множество строк над алфавитом, матрицы в кольце. 
  • Моноиды могут быть коммутативными, частично коммутативными, идемпотентными и трассирующими. 
  • Свойства моноидов: обратимость элементов, свойство отмены, коммутативность, ассоциативность. 
  • Моноиды могут быть представлены с помощью эквационального представления. 
  • Моноиды можно рассматривать как категории с одним объектом и морфизмами, являющимися элементами моноида. 
  • В информатике моноиды используются для моделирования итерационных алгоритмов и параллельных вычислений. 
  • Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала. 

Полный текст статьи:

Моноид — Википедия

Оставьте комментарий

Прокрутить вверх