«coq» etiketlenmiş sorular

Ben öğreniyorum otomatik teorem ispatlama / SMT çözümleyici / Kanıtı Yardımcıları başıma ve burada başlayan süreci hakkında sorular, bir dizi yayınlamak. Bu konuların (matematiksel) mantıkta bir arka plan olmadan kolayca sindirilmediğini unutmayın. Temel terimlerle ilgili sorunlarınız varsa, lütfen bunları okuyunuz, örneğin M. Huth ve M. Ryan tarafından Bilgisayar Bilimi Mantıkları …

44 logic  proof-assistants  automated-theorem-proving  coq 

Vikipedi ile birlikte bulduğum diğer kaynaklar voidgibi boş bir türe karşılık C tipi tipini birim tipi olarak buldum . Bu kafa karıştırıcı buluyorum ki voidboş / alt tip tanımına daha iyi uyuyor. voidSöyleyebileceğim kadarıyla hiçbir değer yok . Geri dönüş tipi boşluğu olan bir işlev, işlevin hiçbir şey döndürmediğini ve …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Andrej Bauer'ın “ Yapıcı Matematiği Kabul Etmenin Beş Aşaması ” nı izliyordum ve çelişkiyle iki tür kanıt olduğunu (ya da matematikçilerin çelişkiyle kanıt dediği iki şey) olduğunu söylüyor: yanlış olduğunu varsayalım ... falan filan, çelişki. Bu nedenle P doğrudur.PPPPPP doğru olduğunu varsayalım ... falan filan, çelişki. Bu nedenle P yanlıştır.PPPPPP …

23 halting-problem  coq 

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 

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 otomata kavrama ile programcı, ama mantık üzerinde değil. Makalelerde bu ikisinin çok sıkı ilişkili olduğunu okudum. Deterministik Sonlu Otomata (DFA), Ağaç Otomata ve Görünür Aşağı Açılan Otomata'nın tümü Monadik İkinci Mertebeden Mantık (MSO) ile ilgilidir. Her ne kadar otomatları anlıyorum ve insanlar (gazetelerde) MSO ile olan ilişkiyi bana anlatmaya …

14 automata  finite-automata  logic  coq  automated-theorem-proving 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Bilgisayar Bilimi Stack Exchange için. 2 yıl önce kapalı . AFAIU türleri Set, öğeleri program propositionolan veya öğeleri Prova olan bir olabilir . Bu anlayışa dayanarak: Inductive prod …

13 dependent-types  coq 

Şu anda Coq öğrenmek zorunda ve nasıl başa çıkacağımı bilmiyorum or: Örnek olarak, olduğu kadar basit, nasıl kanıtlayacağımı göremiyorum: Theorem T0: x \/ ~x. Biri bana yardım edebilirse gerçekten çok memnun olurum. Referans için bu hile sayfasını kullanıyorum . Ayrıca aklımda bulunan bir kanıt örneği: Burada çift olumsuzlama için: Require …

12 logic  coq 

Tip teorisi ve bağımlı programlama konusunda nispeten yeniyim. İnşaat hesabı (CoC) ve diğer saf tip sistemleri inceliyorum. Özellikle bir derleyici sistemi için kanıt koruyucu bir ara gösterim olarak kullanmakla ilgileniyorum. Anlıyorum özyinelemeli türleri Temsil olan (co-) , hesaplama kullanarak, tek tip yapıcı olarak. Bununla birlikte, indüksiyonla kanıt oluşturmak için kullanılamayacaklarını …

10 type-theory  dependent-types  coq 

Merak ediyorum. OCaml'de bu veri türü üzerinde çalışıyorum : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Hangi açıkça yazılmış özyinelemeli işlevler (oldukça yakın zamanda eklenen bir özellik) kullanılarak manipüle edilebilir. Misal: let rec …

10 logic  programming-languages  coq  inductive-datatypes 

Doğal sayılar endüktif olarak tanımlanır (örnek olarak Coq sözdizimi kullanılarak) Inductive nat: Set := | O: nat | S: nat -&gt; nat. Tam sayıları (ve belki de gerekçeler ve gerçekler gibi diğer kümeler) yapıcı olarak tanımlamanın standart bir yolu var mı?

10 arithmetic  dependent-types  coq 

Arka fon Kendi kendime yardım öğreniyorum, Coq. Şimdiye kadar Yves BERTOT en okuyarak tamamlayan Aceleniz Coq . Şimdi, amacım bölme algoritması ile sonuçlanan doğal sayılarla ilgili bazı temel sonuçları kanıtlamak. Ancak, bu hedefe doğru ilerlerken bazı aksiliklerle karşılaştım. Özellikle, aşağıdaki iki sonuç Coq'ta kanıtlamanın başlangıçta hayal ettiğimden daha zor olduğunu …

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq 

Coq, temel dilinde let-ifadeleri içerir. Let-ifadelerini aşağıdaki gibi uygulamalara çevirebiliriz: let x : t = v in b ~&gt; (\(x:t). b) v Bunun her zaman işe yaramadığını anlıyorum çünkü vdaktilo kontrol ederken değer kullanılamayacaktı b. Bununla birlikte, bu, formun uygulamalarının daktilo kontrolüyle özel bir muhafaza ile kolayca sabitlenebilir (\(x:t). b) …

9 type-theory  dependent-types  type-checking  coq 

Yazılım Temelleri'nde şu alıştırma yapıyorum : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -&gt; baz | y : baz -&gt; bool -&gt; baz. (** How _many_ elements does the type [baz] have? (* FILL …

9 coq