Benim izlenimim, genel olarak, geleneksel cebirin Bilgisayar Bilimi'nde kullanılmak için fazla spesifik olduğu yönünde. Böylece, Bilgisayar Bilimcileri ya zayıf (ve dolayısıyla daha genel) yapılar kullanır ya da geleneksel yapıları kendi gereksinimlerine uyacak şekilde genelleştirirler. Ayrıca kategori teorisini çok kullanıyoruzhangi matematikçiler cebirin bir parçası olarak düşünmezler, ama neden olmadığını anlamıyoruz. Geleneksel matematiğin "cebir" ve "topoloji" olarak ayrı dallar olarak düzenlenmesi, anlamsız, hatta anlamsızdır, çünkü cebir genelde birinci derecedendir, topoloji ise daha üst düzey yönlerle başa çıkma şansına sahiptir. Bu yüzden, Bilgisayar Bilimi'nde kullanılan yapıların cebir ve topolojileri birbirine karışmış durumdadır. Aslında, onların cebirden çok topolojiye yöneldiklerini söyleyebilirim. Mantığın "cebir" ve "mantık" olarak düzenlenmesi, bizim açımızdan bir başka anlamsız bölümdür, çünkü cebir, eşitliksel özelliklerle ilgilenirken, mantık diğer tüm özelliklerle de ilgilenmektedir.
Sorunuza dönersek, yarı gruplar ve monoidler otomata teorisinde oldukça yoğun bir şekilde kullanılmaktadır. Eilenberg, ikincisi neredeyse tamamen cebir olan 2 ciltli bir koleksiyon yazdı . Bana dört cilt planladığını ancak yaşının projenin bitmesine izin vermediğini söyledi. Jean-Eric Pin çevrimiçi bir kitapta bu içeriğin çoğunun modernize edilmiş bir versiyonuna sahiptir . Otomatlar, Bilgisayar Bilimi için doğru genel seviyede olan "monoid modülleri" dir (monoid eylemleri veya "eylemleri" olarak da bilinir). Geleneksel halka modülleri muhtemelen çok spesifiktir.
Kafes teorisi, anlamlandırma anlambiliminin gelişmesinde büyük bir güçtü. Topoloji, kafes teorisine karışarak, Bilgisayar Bilimcileri, matematikçilerle ortaklaşa sürekli kafesler geliştirdi ve daha sonra bunları alanlara yaydı . Etki alanı teorisinin, Bilgisayar Bilim Adamlarının geleneksel matematiğin bilmediği kendi matematiği olduğunu söyleyebilirim.
Veri tiplerinin cebirsel özelliklerini tanımlamak için evrensel cebir kullanılır . Oraya girdikten sonra, Computer Scientists derhal daha genel özelliklerle başa çıkma ihtiyacı duydular: koşullu denklemler (eşit Boynuz cümleleri de denir) ve hala aynı evrensel cebir fikirlerini kullanan birinci dereceden mantık özellikleri. Sizin de belirttiğiniz gibi, cebir şimdi model teorisine katılıyor.
Kategori teorisi, tip teorisinin temelini oluşturur. Bilgisayar Bilimcileri, çeşitli işlemsel fenomenlerle başa çıkmak için yeni yapılar icat etmeye devam ettikçe, kategori teorisi tüm bu fikirlerin yerleştirileceği çok rahatlatıcı bir çerçevedir. Ayrıca, functor kategorileri gibi "geleneksel" matematikte var olmayan kategori teorisinin sağladığı yapıları kullanıyoruz. Ayrıca cebir, monadların ve cebirsel etki teorilerinin kullanımında kategorik bir bakış açısıyla resme geri dönmektedir . Cebirlerin ikilisi olan kömürböcekleri de pek çok uygulama buluyor.
Bu nedenle, Bilgisayar Bilimi'nde geniş kapsamlı bir "cebir" uygulaması vardır, ancak geleneksel cebir ders kitaplarında bulunan bir tür cebir değildir.
a : X→ Ya : X→ Yb : Y→ Za b : X→ Zn × nm×nmn