«denotational-semantics» etiketlenmiş sorular

Bir günü farklı bir iş parçacığı , Andrej Bauer denotasyonel semantiğini olarak tanımlanır: Bir programın anlamı, parçalarının anlamlarının bir fonksiyonudur. Beni bu tanımdan rahatsız eden şey, yaygın olarak kasten çıkmayan anlambilim, yani yapısal operasyonel anlambilim olarak düşünülen şeyden, kimi anlamsal anlambilim olarak düşünülen şeyleri ortaya çıkarmamış gibi görünmesidir . Daha …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

Nielson ve Nielson'un " Uygulamalar ile Semantik " adlı kitabını okudum ve konuyu gerçekten beğendim. Programlama dili anlambilimi hakkında bir kitap daha istiyorum - ancak gerçekten sadece bir tane alabilirim. Turbak / Gifford kitabına bir göz attım ama çok uzun soluklu; Winskel'in iyi olacağını düşünmüştüm, ancak erişimim yok (Üniversite kütüphanemizde …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

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 

Derleyici doğrulama çabaları genellikle derleyicinin tam olarak soyut olduğunu kanıtlamaya başlar: (bağlamsal) denklikleri koruduğu ve yansıttığı. Tam soyutlama kanıtları sağlamak yerine, Hasegawa [ 1 , 2 ] ve Egger et. Tarafından yapılan bazı yeni (kategorik tabanlı) derleyici doğrulama çalışmaları . ark. [ 3 ] çeşitli CPS çevirilerinin eksiksiz olduğunu kanıtlamıştır. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

AAA ve kümeleri verildiğinde BBB, aralarındaki iki işlevli bir ilişki (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B , aşağıdaki özelliği karşılayan bir ilişki olarak tanımlanır: Eğer a∼ba∼ba \sim b ve a′∼b′a′∼b′a' \sim b' ve a∼b′a∼b′a \sim b' , sonra a′∼ba′∼ba' \sim b . İki yönlü ilişkiler, farklı kümelerden eşitlik kavramını tanımlamaya izin …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Aslında iki sorum var: Anlambilimi ilişkilendirmek için ilk olarak mantıksal ilişkileri kim kullanmıştır? Onları Reynold'un " Doğrudan ve Devamlı Anlambilim Arasındaki İlişki Üzerine " izledim, ancak kapsamlı bir araştırma yaptığımı iddia edemem. Daha önce uzanan (Tait, '67) mantıksal ilişkilere referanslar buldum, ancak anlambilim ile ilgili değil. Mantıksal ilişkiler için en …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Banach'ın sabit nokta teoremi, boş olmayan bir tam metrik uzay sahipsek , o zaman eşit bir büzülme fonksiyonunun benzersiz bir sabit noktası olduğunu söyler . Bununla birlikte, bu teoremin kanıtı, seçim aksiyomunu gerektirir - Cauchy dizisini almak için yinelemeye başlamak için da keyfi bir eleman seçmemiz gerekir. . f : …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

İşlevsel bir dil , nesnelerinin türleri olduğu ve aralarındaki morfizmlerin işlev gördüğü bir kategori olarak görülebilir . Tür sınıfları bu modele nasıl uyuyor? Sadece çoğu tip sınıfının sahip olduğu kısıtlamayı karşılayan ancak Haskell'de ifade edilmeyen uygulamaları dikkate almamız gerektiğini varsayıyorum. Örneğin, yalnızca bu uygulamaları göz önünde bulundurmalıdır Functorkendisi için fmap …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Sayfa "Gelişmiş Şeması: Bazı Yaramaz Bit" devletler: Devamlar, hemen hemen tüm diğer kontrol akışı yapılarının [...] türetilebileceği güçlü bir kontrol akışı yapısıdır. call/ccPeter Landin'in J operatörü ile ilişkili (*) olan Scheme's'in bilinen herhangi bir kontrol akış yapısını uygulamak için kullanılabileceğini düşündüm. "Kontrol akış yapısı" ile, özellikle Wikipedia'nın bunlarla ilgili açıklamalarını …

13 lambda-calculus  denotational-semantics  scheme  operational-semantics 

1999 tarihli "PCF Metrik Modeli" çalıştayında Martín Escardó, PCF'nin tam ultrametrik uzaylar ve genişlemeyen haritalar kategorisinde basit bir yorumunun mümkün olduğunu gösterdi. Bu modelin yeterli olduğunu ve bir zaman aşımı yapısının (yani, sınırlı sayıda adım için argümanını çalıştıracak bir operatör ekleyebileceğini ve içinde sonlandırılamazsa bir cevap verebileceğini veya bir hata …

11 pl.programming-languages  denotational-semantics  metric-spaces 

Eşdeğer olarak, olasılıklı üst düzey fonksiyonel programlama dilleri için bilinen bir anlamsal anlambilim var mı? Özellikle, simetrik rastgele ikili seçim işlemi ile genişletilen saf türlenmemiş hesabı etki alanı modeli vardır .λλ\lambda Motivasyon Kartezyen kapalı kategoriler yüksek dereceli -calculi için bir anlambilim sağlar . Olasılıksal güç alanları stokastik programlara anlambilim sağlar. …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

Dil semantiğini programlama, genellikle insanlar hakkında konuşurken duyulmaktadır anlam ve anlam . Aynı gibi görünmüyorlar. Fark ne? İlki operasyonel semantikle, ikincisi ise anlamsal semantikle mi ilişkili? Teşekkürler.

10 pl.programming-languages  semantics  denotational-semantics  operational-semantics 

Birisi beni PCF'de işlevsel süreklilik modülünün tanımlanamaması için referans gösterebilir mi? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer, bazı sorunları daha ayrıntılı bir şekilde araştıran çok güzel bir blog yazısı yazdı , ancak bu soruya bir bağlam kazandırmak için yazısının sadece bir kısmını özetleyeceğim. Baire alanı BBB …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

İşte bir "parça B" sorusu var. Özet: Deterministik olmayan programlara anlambilim kazandırmaya çalıştığımda ilk düşündüğüm şey, yalnızca deterministiği sona erdirmeyen döngüler hakkında bir şeyler kanıtlayamadığım bir anlambilim ile sonuçlanır. Şüphesiz birisi bu durumda ne yapacağını hesapladı ya da en azından bunun zor olduğuna dikkat çekti, ama onu nasıl arayacağımı bilmiyorum …

10 reference-request  denotational-semantics 

Smyth'in bilgisayar bilimi mantığı el kitabındaki bölümü ve diğer referanslar, metrik uzayların alan olarak nasıl kullanılabileceğini açıklar. Tam metrik uzayların benzersiz sabit noktalar verdiğini anlıyorum, ancak metrik uzayların neden önemli olduğunu anlamıyorum. Aşağıdaki sorularla ilgili düşünceleri gerçekten takdir ediyorum. Anlambilimde (ultra / yarı / sözde) metrik uzayların kullanımına iyi örnekler …

10 semantics  topology  denotational-semantics  domain-theory  metrics