Programlama Dili Teorisi ve Soyut Cebir


11

Soyut Cebirin Programlama Dili Teorisine herhangi bir uygulaması var mı? Dil tasarımı ve derleyici uygulamasında yararlı olacak herhangi bir şey var mı?



3
Yukarıda bağlantılı soruyu kontrol ettiniz mi? Kategori Teorisi işlevsel programlamayı öğrenmek için de yararlı mıdır? ve Fonksiyonel Programlama . Sorunuza cevap veriyorlar mı?
Kaveh

Yanıtlar:


11

Kelimenin klasik anlamındaki cebir, cebirsel işlemler olarak hesaplama etkilerinin modellenmesinde kullanılır, örneğin Gordon Plotkin'in bu slaytlarına bakın veya gerçek kağıtları ve doktora okuyabilirsiniz . tezler , aslında soru sormak istedim eğer.

Ve kendi boynuzumu patlatmak, Eff'e bir göz atmak ve bunu okumak için , hesaplama etkilerinin cebirsel işlemler olduğu ve işleyicilerin cebirlerin homomorfizmi olduğu fikri etrafında tasarlanmış bir dil.


1
Etkisi çok güzel - sınırlandırılmış devamlar hakkında anladığım şey çoğunlukla ondan geliyor.
Neel Krishnaswami

Eff'in sürekliliklerle çalışmanın yapılandırılmış bir yolu olduğunu iddia ettiğim Oleg'in "zararlı olduğu düşünülen callcc'ye bir blog tepkisi olduğunu düşünüyorum.
Andrej Bauer

Yanıt verdiğiniz için herkese teşekkürler. Ben kendi :) soruya bir cevap olarak dili uygulanan beri AndrejBauer cevabı @ kabul etmek zorunda
n00b101

Orada yanlış şeylerin sırasını aldınız :) Matija ve ben, sorunuza uyan bir dil uyguladık.
Andrej Bauer

7

Cevap vermekte tereddüt ettim çünkü basit bir "evet" in ötesinde herhangi bir cevap, hacimleri doldurabilir ve doldurur. Programlama dili anlambilimi derinden şekillenmiştir ve buna göre cebirin mantığa uygulanması olan kategorik mantığın gelişimini derinden şekillendirmiştir.

Ancak bu soruyu cevaplamanın en iyi yolunun Agda'yı öğrenmenizi söylemekten şüpheliyim - bağımlı türlerle programlamayı öğrenme deneyimi büyük ölçüde cebirin bilgisayar programlamasını ne kadar kapsamlı şekilde ele aldığını gösteriyor.


-1

Aslında teorik soyut cebir için bir yazılım var. Bu yumuşak eylem grupları, Homomorfizm vb.Gibi bazı şeylerin hesaplanmasına izin verir ... Magma: http://magma.maths.usyd.edu.au/magma/

umuyorum ki bu sana yardım edebilir.


2
Korkarım muhtemelen soruyu yanlış anladınız.
Tsuyoshi Ito

Sence? Magma ile soyut cebir hakkında özel bir kütüphaneniz var, örneğin programlama dili gibi diğer alanlarda uygulamak için kullanışlı ortam ...
Camilo Soler

1
(1) Magma'nın özellikle programlama dili teorisine uygulamak için yararlı olan soyut cebir hakkında bir kütüphanesi varsa, o uygulama hakkında yazmalısınız. Magma'ya bir işaretçinin bu soru bağlamında yararlı olduğunu düşünmüyorum. (2) Dürüst olmak gerekirse, “programlama dili teorisi” nin ne anlama geldiğini anladığınızdan şüpheliyim.
Tsuyoshi Ito

Tamam, sadece başka bir "programlama dili" oluşturmak veya tasarlamak için temel olarak soyut bir cebir kütüphanesi olan başka bir platformda fikrimi ifade etmek istedim (örneğin) burada tartışmak kolay değil. Fikrim kötü ya da yanlışsa özür dilerim.
Camilo Soler
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.