«type-theory» etiketlenmiş sorular

nesnelerin özelliklerini belirten biçimsel sistemler

2
Yuvalanmış bileşenler içeren endüktif tip üzerinde özyinelemeli tanımlar
Yuvalanmış, ancak kesinlikle olumlu bir yerde bazı yinelemeli olaylara sahip bir endüktif türü düşünün. Örneğin, çocukları depolamak için genel liste veri yapısı kullanan düğümlerle sonlu dallara sahip ağaçlar. Inductive LTree : Set := Node : list LTree -> LTree. Ağaçlar ve ağaç listeleri üzerinde tekrarlayarak bu ağaçlar üzerinde özyinelemeli bir …
2
Kendi türevine eşit önemsiz bir tür var mı?
Düzenli Tipin Türevi olarak adlandırılan bir makale , Tek Delikli Bağlamlar Türüdür , bir türdeki "fermuarın" (tek delikli bağlamlar), cebir türündeki farklılaşma kurallarına uyduğunu gösterir. Sahibiz: ∂xx∂x0∂x1∂x(S+T)∂x(S×T)↦1↦0↦0↦∂xS+∂xT↦∂xS×T+S×∂xT∂xx↦1∂x0↦0∂x1↦0∂x(S+T)↦∂xS+∂xT∂x(S×T)↦∂xS×T+S×∂xT\begin{align} \partial_x x &\mapsto 1 \\ \partial_x 0 &\mapsto 0 \\ \partial_x 1 &\mapsto 0 \\ \partial_x (S + T) &\mapsto \partial_x S + …
2
“Minimal” sezgisel tip teorisi?
İnsanların tür kuramlarına yeni türler eklemeye devam etmelerine şaşırdım, ancak hiç kimse minimal bir teoriden bahsetmiyor gibi görünüyor (ya da bulamıyorum). Matatisyenlerin minimal şeyleri sevdiğini düşündüm, değil mi? Doğru anlıyorsam Prop, öngörücü bir tip teoride , λ-soyutlama ve Π-tipler yeterlidir. Yeterli diyerek sezgisel mantık olarak kullanılabilir. Diğer tipler aşağıdaki gibi …
3
Yazım kuralları nasıl okunur?
Giderek daha fazla dil araştırma makalesi okumaya başladım. Genel olarak programlama hakkında daha fazla bilgi edinmek için çok ilginç ve iyi bir yol buluyorum. Ancak, genellikle hep (örnek parçanın üç için almak ile mücadele bir bölüm bulunmaktadır geliyor bu Tipi Kuralları: Ben bilgisayar bilimi teorik arka plan eksikliği beri). Bu …
4
Bilgisayar Programlarını teknik özelliklerinden yazan bir Sistem Aslında Yapılmış mı?
Hiç kimse bilgisayar programları üreten bir sistem (yazılım veya basit örnekler ile kağıt üzerinde ayrıntılı bir açıklama) yazdı mı? girdim ve küçük asal sayıları listeleyen bir program oluşturur. basitçe Profesörler yapabileceklerini söylüyor ancak kimse gerçek tam örnekler vermiyor.Prime(x)∧x&lt;10Prime(x)∧x&lt;10Prime(x) \wedge x<10Prime(x)Prime(x)Prime(x)1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1<x \wedge \not\exists A\; s.t. 1<A \wedge …
2
Y birleştiricisi Curry-Howard yazışmalarıyla çelişiyor mu?
Y birleştiricisi türüne sahiptir . Curry-Howard Yazışması ile, tipinde yerleşim olduğu için, gerçek bir teorime karşılık gelmelidir. Bununla birlikte, her zaman doğrudur, bu nedenle Y birleştiricisinin türü , her zaman doğru olmayan teoremine karşılık gibi görünür . Bu nasıl olabilir?( a → a ) → a(bir→bir)→bir(a \rightarrow a) \rightarrow a( …
1
Ürün türleriyle tür çıkarımı
Birleştirici bir dil için bir derleyici üzerinde çalışıyorum ve tür çıkarımı desteği eklemek istiyorum. Hindley-Milner'ı anlıyorum, ama tip teorisini öğrenirken öğrendim, bu yüzden onu nasıl uyarlayacağımdan emin değilim. Aşağıdaki sistem sağlam mı ve karar verilebilir mi? Terim, değişmez bir terim, terimlerin bir bileşimi, bir terimin teklifi veya bir ilkeldir. e::=x∣∣ee∣∣[e]∣∣…e::=x|ee|[e]|… …
3
Hangi araştırma dilleri Haskell'den daha güçlü bir dizgi sistemine sahiptir ve neden?
İşte bunu okudum: Haskell kesinlikle en gelişmiş tip sistemine sahip değildir (araştırma dillerini sayarsanız bile yakın değildir), ancak aslında üretimde kullanılan tüm dillerden Haskell muhtemelen en üsttedir. Bu yüzden iki şey soruyorum: hangi araştırma dillerinin Haskell'den daha güçlü tip sistemlere sahip olduğu; ne geliştiriyorlar. Ben sadece bir programcıyım, bu yüzden …
1
Bir grafiğin türevi bitişiklik listeleriyle ilişkili mi?
Conor McBride'ın bazı çalışmaları Diff , Dissect , veri türlerinin türevini "tek delikli bağlamlar" ile ilişkilendirir. Yani, türün türevini alırsanız, veri türünün herhangi bir noktada içeriden nasıl göründüğünü gösteren bir veri türüyle kalırsınız. Örneğin, bir listeniz varsa (Haskell'de) data List a = [] | a : List a bu karşılık …
2
“Bağımlı bir ürün türü” alabilir miyim?
HoTT kitabını okuyorum ve birinci bölümde yer alan şeyler hakkında (muhtemelen çok naif) bir sorum var. Bu bölüm işlev türünü tanıtır ve daha sonra bağımlı hale getirerek genelleştirir. buna bağımlı işlev türü denir .f:A→Bf:A→B f:A\to B BBBx:Ax:Ax:A B:A→U,g:∏x:AB(x)B:A→U,g:∏x:AB(x)B:A\to\mathcal{U},\qquad g:\prod_{x:A}B(x) Devam ederseniz, bölüm daha sonra ürün türünü tanıtır ve daha sonra …
2
Referans istek: Tip sistemleri için geçerli olduğu gibi kategori teorisi
Programlama dili teorisini gerçekten anlamak için kategori teorisini nasıl öğrenmesi gerektiğini duymaya devam ediyorum. Şimdiye kadar, kategoriler alanına adım atmadan iyi bir PL öğrendim. Ancak, neyi kaçırdığımı görmek için büyük bir adım atmanın zamanının geldiğini düşündüm. Ne yazık ki, bulabildiğim kaynakların hiçbiri tip sistemlerine veya programlamaya herhangi bir bağlantı kurmuş …
2
“Bağımlı tiplere” sahip olarak ne kazanırız?
Bağımlı yazmayı (DT) düzgün bir şekilde anladığımı düşündüm, ancak bu sorunun cevabı: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-to-create-sezgisel-tip-teori , başka türlü düşünmemi sağladı . DT'yi okuduktan ve ne olduklarını anlamaya çalıştıktan sonra merak ediyorum, bu DT kavramı ile ne kazanıyoruz? Tam olarak nasıl "neden / neden" olduğunu anlayamasam da, basitçe yazılan lambda hesabı (STLC) …
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.