Моє враження, що, за великим рахунком, традиційна алгебра є занадто специфічною для використання в інформатиці. Тож комп'ютерні вчені або використовують слабкіші (а значить, і більш загальні) структури, або узагальнюють традиційні структури, щоб вони могли відповідати їх потребам. Ми також дуже багато використовуємо теорію категорій, яку математики не вважають частиною алгебри, але ми не бачимо, чому ні. Ми вважаємо впорядкування традиційної математики на "алгебру" та "топологію" як окремі гілки незручні, навіть безглузді, оскільки алгебра, як правило, першого порядку, тоді як топологія має шанс мати справу з аспектами вищого порядку. Отже, у структурах, що використовуються в комп'ютерних науках, алгебра та топологія змішані. Насправді, я б сказав, вони мають тенденцію більше до топології, ніж до алгебри. Регіментація міркувань на "алгебру" та "логіку" - це ще один безглуздий поділ з нашої точки зору, оскільки алгебра має справу з рівняннями, а логіка стосується і всіх інших видів властивостей.
Повертаючись до свого запитання, напівгрупи та моноїди досить інтенсивно використовуються в теорії автоматів. Ейленберг написала двотомну збірку , друга з яких майже повністю є алгеброю. Мені кажуть, що він планував чотири томи, але його вік не дозволив закінчити проект. Жан-Ерік Пін має модернізовану версію багато цього вмісту в онлайн-книзі . Автомати - це "моноїдні модулі" (їх також називають моноїдними діями або "актами"), які знаходяться на потрібному рівні загальності для інформатики. Традиційні кільцеві модулі, ймовірно, занадто специфічні.
Теорія решітки була основною силою розвитку денотаційної семантики. Топологія була змішана з теорією ґрат, коли комп'ютерні вчені спільно з математиками розробляли безперервні ґрати і потім узагальнювали їх у сферах . Я б сказав, що теорія домену - це власна математика вчених, про яку традиційна математика не знає.
Універсальна алгебра використовується для визначення алгебраїчних специфікацій типів даних . Потрапивши туди, вчені-комп’ютери одразу виявили необхідність розібратися з більш загальними властивостями: умовними рівняннями (їх ще називають рівняльними роговими застереженнями) та логічними властивостями першого порядку, використовуючи все ті ж ідеї універсальної алгебри. Як ви зазначили, алгебра тепер зливається в теорію моделей.
Теорія категорій є основою для теорії типів. Оскільки комп'ютерні вчені продовжують вигадувати нові структури для боротьби з різними обчислювальними явищами, теорія категорій є дуже втішною рамкою, в якій можна розмістити всі ці ідеї. Ми також використовуємо структури, які підтримуються теорією категорій, які не існують у "традиційній" математиці, наприклад, категоріях функторів. Також алгебра повертається до картини з категоричної точки зору у використанні монад та алгебраїчних теорій ефектів . Вугілля , які є дуалами алгебр, також знаходять велике застосування.
Так, у комп’ютерній науці широко застосовується «алгебра», але це не той вид алгебри, який зустрічається в традиційних підручниках з алгебри.
Додаткова примітка : Існує конкретний сенс, в якому теорія категорій - алгебра. Моноїд - це фундаментальна структура алгебри. Він складається з бінарного оператора "множення", який асоціативний і має тотожність. Теорія категорій узагальнює, зв'язавши «типів» до елементів моноїд, . Ви можете «помножити» елементи тільки тоді , коли типи збігаються: якщо і тих . Наприклад, матриці мають операцію множення, що робить їх моноїдом. Однак матриць (де іa:X→Ya:X→Yb:Y→Zab:X→Zn×nm×nmnможуть бути різними) утворюють категорію. Таким чином, моноїди - це окремі випадки категорій, що мають один тип. Кільця - це окремі випадки категорій добавок, які мають один тип. Модулі - це особливі випадки функторів, де категорії джерела та цілі мають один тип. Так далі. Теорія категорій - це типова алгебра , типи якої роблять її нескінченно більш застосовною, ніж традиційна алгебра.