SORU
18 Ocak 2013, Cuma


değerleri, türleri, çeşitleri,... sonsuz olarak sırası mı?

Tek tür kavramına aşina olmaya başladım, madem sorularıma formüle ediyorum eğer benimle ayı

Değerleri Türleri vardır:

3 :: Int
[1,2,3] :: [Int]
('c',True) :: (Char,Bool)

Tür Çeşit var:

the type 'Int' has kind *
the type '[Int]' also has kind *
   but the type constructor [] has kind * -> *
similarly, the type (Char,Bool) has kind  *
   but the type constructor (,) has kind * -> * -> *

Tür nedir?

İlk, ya da türler veya ırklar, ya da çeşitleri var mı?

Ne kadar soyutlama bu dizi gider mi? Kelimeler kalmadı çünkü durduracağız, ya da ileri gitmektir değeri yok çünkü durduracağız? Ya da, hızlı bir şekilde insan biliş sınırlarına ulaşmak ve sadece yüksek genred türlü kafamızı almıyor çünkü belki de?

İlgili bir soru: dil bize değer-kurucular (eksilerini bir operatör gibi) değerleri verin. Dilleri de bize yazın-kurucular gibi vermek (,) veya [] türleri olun. Tür-kurucular sürü açığa çıkaran herhangi bir dil var mı?

Merak ettiğim başka bir kenar durumda: Biz görünüşe göre hiçbir değeri olmayan bir tür,⊥, adında ifade olarak "alt" yazın. Orada hiçbir türü olan bir tür: bir alt tür?

CEVAP
18 Ocak 2013, Cuma


Terminoloji type kind iyi ölçeklendirme değil. Bertrand Russell beri tip teorisyenleri "tür." bir hiyerarşi kullanmış Bunun bir versiyonu bağımlı Coq ve Agda gibi yazılan Dil, Bir Integer : Type 0, Type 0 : Type 1, Type 1 : Type 2, ..., Type n : Type (n 1), .... sık sık bu "yüksek sıralar." ihtiyacı vardır

Bu gibi seviyeleri Russell's paradox korunma için faydalıdır. Type : Type kullanarak çelişki (alternatif tasarımlar için Quine) neden olmaktadır.

Sayılar bu şekilde kullanılması, ihtiyacımız olduğunda standart gösterimde. Bazı tür teorilerin bir kavram var "her türlü toplu", "toplu seviyeleri" ya da "toplu sıralar" diyor t : Type n "da t : Type (n 1)".

Toplu seviyeleri "" teori Type : Type ama paradokslar önler kadar esnek ver. seviye polimorfizmi Coq türlü Set Prop Type, Type {1} : Type {2} yazılan her iki halde düzeyleri örtülü çoğunlukla yapar. Bu, genellikle numaraları görmüyorum, ve çoğu zaman çok işe yarıyor.

Agda seviye polimorfizmi sağlar, ve her şey çok esnek kılan bir dil pragma vardır, ama biraz bürokratik (Agda ancak genellikle daha az "bürokratik diğer alanlarda daha Coq"). olabilir

Başka bir iyi kelime "evren."

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Khan Academy

    Khan Academy

    17 Kasım 2006
  • kylediablo

    kylediablo

    8 Ocak 2007
  • Turkish Airlines

    Turkish Airl

    11 AĞUSTOS 2006