«linear-logic» etiketlenmiş sorular

Verdiği cevap ise bu soruya , Stephane Gimenez doğrusal mantık provalar için bir polinom zamanlı normalleştirme algoritmasına beni işaret etti. Girard'ın makalesinde bulunan kanıt, aslında pek fazla bilmediğim bir doğrusal mantık yönü olan kanıt ağlarını kullanır. Şimdi, daha önce kanıt ağlarına ilişkin makaleleri okumaya çalıştım ( Pierre-Louis Curien'in bunlarla ilgili …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

Muhtemelen PL'deki lineer tiplerin en yaygın uygulaması, bunları takma işlemini kontrol eden dilleri vermek için kullanmaktır (yani, lineer bir değer, kendisine veya daha azına tek bir işaretçiye sahiptir). Ancak bu kullanım ile tipik mantıksal ifade modelleri arasında hafif bir uyumsuzluk var. IIRC, Benton, bir Kartezyen kapalı kategorisinin güçlü bir değişmeli …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Otomatik teoremi kanıtlama ve ispat araştırması, kasılma eksikliği olan lineer ve diğer önerici alt yapı mantıklarında daha kolay mıdır? Bu mantıklarda kanıtlanan otomatik teorem ve ispat aramada daralmanın rolü hakkında daha fazla bilgiyi nerede bulabilirim?

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

Y birleştiricisi veya omega birleştiricisi gibi türlenmemiş lambda hesabındaki özyinelemeli birleştiricilere bakarsanız: Tüm bu birleştiricilerin tanımlarında bir yerde bir değişkeni kopyaladıkları açıktır.ωY==(λx.xx)(λx.xx)λf.(λx.f(xx))(λx.f(xx))ω=(λx.xx)(λx.xx)Y=λf.(λx.f(xx))(λx.f(xx)) \begin{array}{lcl} \omega & = & (\lambda x.\,x\;x)\;(\lambda x.\,x\;x)\\ Y & = & \lambda f.\,(\lambda x.\,f\;(x\;x))\; (\lambda x.\,f\;(x\;x)) \\ \end{array} Ayrıca, bu birleştiricilerin tümü, yinelenen tiplerle μ α ile …

15 lo.logic  pl.programming-languages  linear-logic 

Bazı arka plan: Lukasiewicz çok değerli mantık modal lojiği olarak tasarlanmıştır ve Lukasiewicz bir verdi gerilmeli kalıcı operatörün tanımı: (o Tarski nitelikleri).◊ A =de f¬ A → A◊bir=def¬bir→bir\Diamond A =_{def} \neg A \to A Bu, garip bir modal mantık verir, görünüşte saçma değilse de bazı paradoksal teoremler, özellikle . Yedek …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

Doğrusal türleri destekleyen bir programlama diliyle uğraştığımızı varsayalım (doğrusal tip terimleri en fazla bir kez kullanılabilir). Bu, bazı hesaplama etkilerinin (mutasyon, hatta işlenen türünü değiştirme gibi), tür sistemleri yalnızca "sonsuz gerçekler" üzerinde çalışan diller için sorunlu bir şekilde tedavi edilmesine izin verir. Birçok veri yapısı endüktif tiplerle karakterize edilebilir (listeler …

15 pl.programming-languages  type-theory  linear-logic 

Doğrusal Mantık Tutarlı uzaylar kullanılarak yorumlanır ve Girard'ın makalelerinde belirgin bir şekilde yer alırlar. Onları resmi olarak tanımlamanın üç ana yolunun hepsini biliyorum ve bunlar hakkında bir şeyler kullanmak ve ispatlamak için herhangi bir problem oluşturmuyorlar, ama ne anlama geldiğini anlayamıyorum . Onları anlamanın bir yolu varmış gibi geliyor . …

13 lo.logic  linear-logic 

\newcommand{\symp}{\Bumpeq} X kümesindeki bir tutarlılık ilişkisi \ symp_X dönüşlü ve simetrik bir ilişkidir. Tutarlılık boşluğu bir çifttir (X, \ symp_X) ve tutarlılık boşlukları arasındaki f: X \ ila Y biçimbirliği , f \ alt-X X çarpı Y ilişkisidir, öyle ki f ve (x içindeki tüm (x, y) \ için ', …

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

Doğrusal tip sistemleri daha iyi anlamak için doğrusal mantığı anlamaya çalışıyorum. Kurallara modal I mantığı yaptığım Ancak, gerisindeki bir sezgi almak için başarısız - anlamına gereklidir Kripke çerçeveleri gibi her ulaşılabilir dünya için gereklidir [ ise olduğu olası mutatis mutandis]. Ama ikilik için sezgisel bir açıklama bulamıyorum ve hangisi (varsa) …

11 lo.logic  type-theory  linear-logic