«logic» etiketlenmiş sorular

Bir AND geçidini yalnızca XOR geçitlerini kullanarak nasıl ifade edebilirim?

21 logic  boolean-algebra 

Bildiğim kadarıyla, resmi eşzamanlılık modelleri hakkında geniş bir araştırma yelpazesine ilham veren üç ana işlem cebiri vardır. Bunlar: CCS ve hesabı hem Robin Milner tarafındanππ\pi Tony Hoare tarafından CSP ve ACP Jan Bergstra ve Jan Willem Klop tarafından Üçünün de bugüne kadar oldukça aktif bir takibi var gibi görünüyor ve …

21 logic  concurrency  process-algebras 

Şu anda lambda hesabı üzerinde okuduğum senaryoda beta eşdeğerliği şu şekilde tanımlanıyor: ββ\beta -denklik ≡β≡β\equiv_\beta içeren en küçük denklik olduğunu →β→β\rightarrow_\beta . Bunun ne anlama geldiği hakkında hiçbir fikrim yok. Birisi daha basit bir şekilde açıklayabilir mi? Belki bir örnekle? Kilise-Russer teoreminden sonra bir lemmaya ihtiyacım var, ≡β≡β\equiv_\beta↠ β↠β↠β\twoheadrightarrow_\beta↠β↠β\twoheadrightarrow_\beta

21 logic  terminology  lambda-calculus  type-theory 

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 …

21 logic  coq  type-theory  recursion  proof-assistants 

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları kendim ve başlangıç süreci hakkında sorular, bir dizi yayınlamak burada . İlgili otomatik teorem sağlayıcıları nelerdir? Bulduğum teorem ispatlayıcılar A Yorum Bu hala güncel mi? Hangileri hala çok aktif, yani şu anda onu oluşturan grubun ötesinde kullanılıyor? Dizinin bir …

20 logic  automated-theorem-proving  proof-assistants 

Evrensel olarak nicelendirilmiş bir tip : T a = ∀ X : { a ∈ X , f : X → { T , F } } , varoluşsal olarak nicelenmiş bir alt tip mi, yoksa özel bir durum mu olduğunu bilmek istiyorum tip , T e aynı imza ile: …

20 logic  type-theory  typing 

Son zamanlarda, ispatın çelişkinin geçerliliğini düşünüyordum. Geçtiğimiz birkaç gün boyunca sezgisel mantık ve Godel'in teoremleri hakkında sorularıma cevap verip vermeyeceklerini okudum. Şu anda hala sorularım var (belki de okuduğum yeni materyalle ilgili) ve bazı cevaplar almayı umuyordum ( UYARI : mantığı çok karışık temelleri olan içeriği okumaya devam edersiniz, her …

19 logic  first-order-logic  propositional-logic  incompleteness 

De Morgan Yasası genellikle bilgisayar bilimleri dersi için bir giriş matematikte tanıtılmaktadır ve bunu sık sık terimleri reddederek VE'dan VEYA'ya çevirmenin bir yolu olarak görüyorum. Bunun neden doğruluk tablolarını hatırlamaktan ziyade işe yaradığına dair daha sezgisel bir açıklama var mı? Bana göre bu kara büyü kullanmak gibidir, daha az matematiksel …

19 logic  discrete-mathematics  didactics 

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 …

18 logic  reference-request  terminology  type-theory 

Mı "parti katılım" sorunların tipi Prolog'da çözülebilir? Örneğin: Dulavratotu Muldoon ve Carlotta Pinkstone, Albus Dumbledore gelirse geleceklerini söylediler. Albus Dumbledore ve Daisy Dodderidge, Carlotta Pinkstone gelirse geleceklerini söylediler. Albus Dumbledore, Burdock Muldoon ve Carlotta Pinkstone Elfrida Clagg gelirse geleceklerini söylediler. Carlotta Pinkstone ve Daisy Dodderidge, Falco Aesalon gelirse geleceklerini söylediler. …

18 logic  constraint-programming  prolog  logic-programming 

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 …

17 logic  type-theory  coq  proof-assistants 

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları kendim ve başlangıç süreci hakkında sorular, bir dizi yayınlamak burada . Birleşme Algoritması hakkında okumaya devam ediyorum . Nedir ve Çıkarım Motorları için neden bu kadar önemlidir ? Bilgisayar Bilimi için neden bu kadar önemli?

17 logic  proof-assistants  automated-theorem-proving  smt-solvers  unification 

xorkapı, şimdi sadece 4 nandkapı kullanarak bu kapıyı inşa etmek gerekir a b out 0 0 0 0 1 1 1 0 1 1 1 0 xor = (a and not b) or (not a and b)olan bir¯¯¯¯B + A B¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Cevabı biliyorum ama formülden kapı diyagramı nasıl alınır? DÜZENLE …

17 logic  boolean-algebra 

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları kendim ve başlangıç süreci hakkında sorular, bir dizi yayınlamak burada . Otomatik teorem kanıtlayıcıların, yani ACL2 ve SMT çözücülerin neden kanıt asistanları, yani Isabelle ve Coq , insan yardımına ihtiyaç duymadığını ? Dizinin sonraki sorusunu burada bulabilirsiniz .

16 logic  proof-assistants  automated-theorem-proving  smt-solvers 

Bir kuruluş için tüzükleri temel mantığını belirleyecek şekilde değerlendirecek bir sistem bulmaya çalışıyordum. Bence birinci dereceden bir yüklem sistemi, konuşma bölümü etiketleme ve diğer NLP teknikleri yoluyla metinden çevrilebilecek kuralları temsil etmek için işe yarayacaktır. Birinci dereceden mantık kurallarını bir bütün olarak veya elemanlar arasındaki benzerlikleri bulmak için ikinci bir …

16 machine-learning  algorithms  pattern-recognition  logic