Çağırma amacı nedir bir cebir -calculus?


11

-calculus'u bir hesap yerine bir cebir olarak adlandırmanın farkı nedir ? Bu soruyu gündeme getiriyorum çünkü bir yerde " -calculus bir matematik değil bir cebir" (iirc, Dana Scott'a atfedilen). Amaç ne? Teşekkürler.λλ


Herhangi bir olasılıkla içgörü olmadan öznenin bir çırakından gelmek: iki lambda hesabı ifadesinin eşdeğer kararsız olup olmadığını belirlemiyor mu? Bunun neden bir “matematik” olarak kabul edilmeyeceği üzerinde bir etkisi var mı? Çünkü bu algoritmik olarak hesaplanamayan temel bir soru ...
Jeremy Kun

Yanıtlar:


14

Analiz, sembolik ifadelerin manipülasyonuna dayanan bir hesaplama sistemidir. Bir cebir sembolik ifadeler ve aralarındaki ilişkiler sistemidir [*]. Yani, bir hesap, cevapları bulmak için bir sistemdir ve bir cebir, terimler arasındaki ilişkileri ifade etmenin bir yoludur.

-calculus aklınıza isteyip bağlı olarak ya bir hesap veya cebir ve odaklı azaltma kuralları veya yönlendirilmemiş denklemler olarak kurallar. Kuralların yönlendirildiğini düşünüyorsanız, bir değerlendirme talimatı belirlediniz ve kurallar size nasıl bir dönem alacağınızı ve normal bir form üreteceğinizi söylüyor. Kuralların yöneltilmemiş olduğunu düşünüyorsanız, size -terms üzerinde eşitlik ilişkisini verirler.β η λλβηλ

[*] Resmi olmayan bir fikirden biraz daha kısıtlayıcı olan resmi bir tanım olan kategorik bir cebir tanımı da vardır. Gevşek olarak, fark, cebirin biçimsel tanımının sadece değişken bağlanma olmayan sistemleri kapsamasıdır. Dolayısıyla SKI birleştiricileri bir cebir oluşturur, ancak -calculus oluşturmaz.λ


Yorumumda belirtildiği gibi, cebirlerin kategorik tanımının, bağlayıcı işlemlere sahip yapıları kapsadığı gösterilebilir. Ana fikir, bağlayıcısız yapıların setler üzerinde cebir olarak temsil edilebileceği gibi, bağlayıcılı yapıların -presheafs- üzerindeki cebirlerle temsil edilebilmesidir.
cody

AFAIK, evrensel cebirlerde cebirin tanımı, daha üst düzey imzalara sahip işlemlere izin vermiyor (John Mitchell'in Programlama Dillerinin Temelleri'ne göre).
Blaisorblade

10

Geleneksel olarak bir cebir, bazı denklemleri tatmin eden işlemlere sahip bir taşıyıcı kümedir ("grup" düşünün). Kavramın genelleştirilmesinin birçok yolu vardır:

  • çok sıralı cebirlerin birkaç taşıyıcı seti vardır. Bir örnek, bir halkası üzerinde bir modülü olup , burada her şeyi tek bir cebir olarak değerlendirmek isteriz. Oldukça aptalca bir başka örnek, iki taşıyıcı set, kenarların ve köşelerin ve iki işlem, kaynak ve hedef , hiçbir denklemi karşılamayan yönlendirilmiş bir grafiktir .R E V s : E V E VMREVs:EVEV

  • sadece denklem olmayan daha genel aksiyomlara izin verilebilir. Örneğin, bir alanın aksiyomları dışındaki tüm denklemlerdir . Başka bir örnek, ayrılmaz bir etki alanı gibidir.x0xx-1=1

  • daha genel operasyonlara , özellikle de sonsuz aritylere veya işlevleri argüman olarak alan daha üst düzey operasyonlara izin verilebilir. Bir infinitary işleminin bir örneği, içinde orta noktası cebirlerin Martin Escardo ve Alex Simpson. Bu yönde ileri giderseniz, monadlara ulaşırsınız.M

Bu anlamda türlenmemiş hesabı bir cebirdir, çünkü bazı denklemleri ( β ve η ) karşılayan bazı (daha yüksek mertebeden) işlemlerle bir taşıyıcı seti olarak belirtilir .λβη


6

Kategori teorisinde bir cebirin ne olduğunun oldukça kesin bir tanımı vardır: örneğin bu makaleye bakın . Sınır değişkenleri olan bir yapının , matematik ve bilgisayar bilimlerinde yaygın olarak kullanılan cebir yapısı terimi ile aynı bağlamda nasıl anlaşılabileceğini anlamak birkaç yıl sürdü ve F-cebirlerinin kategorik kavramının, iki. Çözümün tarihsel yönlerinden emin değilim ama olası bir yaklaşım, Fiore, Plotkin ve Turi ( burada mevcuttur ) tarafından getirilen presheaf cebirleri soruyu çözdü ve farklı ama benzer yaklaşımları teşvik etti, örneğin Hirshowitz ve ark. ve doktora öğrencisi Julianna Zsido .

λ


F-cebirleri genellikle serbest cebirlerdir, yani denklemlere izin vermeyin; Pierce'ın kategori teorisi tanıtımı (1992'den itibaren) F-cebirleri için denklemlerin gelişmediğini iddia ediyor. 2010'dan itibaren sadece Chung-Kil (Gil) Hur'un doktora tezinin özeti çözümlerini okudum: "Kategorik denklem sistemleri: cebirsel modeller ve denklemsel akıl yürütme". Sanırım bu mu ve bu konudaki ilk tedavi mi?
Blaisorblade

F-cebir yaklaşımının denklem teorileri için geçerli olmasının herhangi bir nedeni olduğunu düşünmüyorum. Fikir, uygun teori tarafından "alıntı yaparak" serbest denklemlerden (denklemler olmadan) denklemlerle ilk cebirleri oluşturabilmenizdir. Gil'in çalışması veya Pierce'ın sözleriyle ne anlama geldiği hakkında çok şey bilmiyorum.
cody

Zeyilname: Lanetli bir bakıştan sonra Gil'in Marcello Fiore ile yaptığı çalışmalar, F-cebirleri için genel bir denklem teorisi kavramını ele alıyor gibi görünüyor.
cody

5

"Matematik" kavramının bir "cebir" kavramından daha az iyi tanımlandığı doğru olsa da, geniş olarak "kalkülüs" genel olarak bir hesaplama sürecini ifade ederken, cebirlerin denklem teorileri ile inşa kalıpları vardır.
Cebirlerin yapılar olarak "zaten var olduğu" hissinin daha fazla olduğunu ve daha önce var olmayan yeni cevapları üretmek için bazı yöntemleri kullanmak yerine, sadece onlar hakkındaki gerçekleri ortaya çıkardığımızı söyleyebilirsiniz.

Scott'ın Scott etki alanları ile neyi başarmaya çalıştığını düşünürseniz, ifadesi mantıklıdır: LC için sabit bir anlambilim görevi görecek önceden tanımlanmış matematiksel ve cebirsel yapılar bulmaya çalışıyordu. Bir terimin anlamının belirli bir süreçten çıkan her şey olduğu hissini ortadan kaldırmak istedi.

İlgili bir soru hakkında daha önce verilmiş bir cevapla ilgilenebilirsiniz: Anlamsal anlambilimi neler oluşturur?


4

βηMN-

Scott Hiç bir "cebir" (ki ben daha çok şüphe) matematik çağrı lambda yaptıysa, o zaman, oldukça ince bir noktayı olurdu yani., Bunu yapabilirsiniz bir sahip olarak lamda hesabının düşünüyorum önsel anlam.

Yine de herhangi bir cebirciyi iddiasını ikna etmekte zorlanacaktı, çünkü lambda hesabında denklemleri yok, denklikleri var (yani meta düzeyde). "Kombine cebir" ise oldukça normaldir.


3

Analiz diye bir şey yoktur , ancak kelimenin birçok faydası olmasına rağmen cebir adı verilen iyi tanımlanmış bir matematik nesnesi vardır . Ancak benim tahminim, isminin

(...) sayı sistemlerinin ve bunların içindeki işlemlerin soyut çalışması.

λ


Neel'in cevabına bak.
Dave Clarke

λ
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.