Pertanyaan yang diberi tag «coq»

Saya belajar Pembuktian Teorema Otomatis / SMT solver / Asisten Bukti sendiri dan memposting serangkaian pertanyaan tentang proses, mulai di sini. Perhatikan bahwa topik ini tidak mudah dicerna tanpa latar belakang logika (matematika). Jika Anda memiliki masalah dengan istilah dasar, silakan baca di atas, misalnya Logika dalam Ilmu Komputer oleh …

44 logic  proof-assistants  automated-theorem-proving  coq 

Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan tipe kembali dari kekosongan …

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 

Saya menonton " Lima Tahapan Menerima Matematika Konstruktif " oleh Andrej Bauer dan dia mengatakan bahwa ada dua jenis pembuktian dengan kontradiksi (atau dua hal yang oleh para ahli matematika disebut pembuktian oleh kontradiksi): Anggap salah ... bla bla bla, kontradiksi. Karena itu P benar.PPPPPP Anggap benar ... bla bla …

23 halting-problem  coq 

Pertimbangkan jenis induktif yang memiliki beberapa kejadian rekursif di lokasi bersarang, tetapi sangat positif. Sebagai contoh, pohon dengan cabang terbatas dengan node menggunakan struktur data daftar umum untuk menyimpan anak-anak. Inductive LTree : Set := Node : list LTree -> LTree. Cara naif mendefinisikan fungsi rekursif atas pohon-pohon ini dengan …

21 logic  coq  type-theory  recursion  proof-assistants 

Adakah yang pernah benar-benar menulis sebuah sistem (perangkat lunak atau penjelasan terperinci di atas kertas dengan contoh sederhana) yang menghasilkan program komputer? Saya memasukkan dan ia menciptakan sebuah program yang mencantumkan bilangan prima kurang dari 10. secara sederhana didefinisikan sebagai Profesor mengatakan mereka bisa tetapi tidak ada yang memberikan contoh …

17 logic  type-theory  coq  proof-assistants 

Saya seorang programmer dengan pegangan pada automata, tetapi tidak pada logika. Saya membaca di surat kabar bahwa keduanya berhubungan sangat erat. Deterministic Finite Automata (DFA), Tree Automata dan Visible Pushdown Automata semuanya terkait dengan Monadic Second Order Logic (MSO). Meskipun, saya memahami automata dan orang-orang (dalam makalah) telah mencoba menjelaskan …

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

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Computer Science Stack Exchange. Ditutup 2 tahun yang lalu . Jenis AFAIU dapat berupa Setelemen yang merupakan program atau propositionelemen yang merupakan Bukti. Jadi berdasarkan pemahaman ini: Inductive …

13 dependent-types  coq 

Saat ini saya harus belajar Coq dan tidak tahu bagaimana menghadapi or: Sebagai contoh, sesederhana itu, saya tidak melihat cara membuktikan: Theorem T0: x \/ ~x. Saya akan sangat menghargainya, jika seseorang dapat membantu saya. Untuk referensi saya menggunakan lembar contekan ini . Juga contoh bukti yang ada dalam pikiran …

12 logic  coq 

Saya relatif baru mengetik teori dan pemrograman dependen. Saya telah mempelajari kalkulus konstruksi (CoC) dan sistem tipe murni lainnya. Saya sangat tertarik menggunakannya sebagai representasi perantara untuk sistem kompiler. Saya mengerti bahwa (co-) tipe rekursif dapat diwakili , secara komputasi , menggunakan sebagai satu-satunya tipe konstruktor. Saya telah membaca, bahwa …

10 type-theory  dependent-types  coq 

Saya penasaran. Saya telah mengerjakan tipe data ini di OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Yang dapat dimanipulasi menggunakan fungsi rekursif yang diketik secara eksplisit (fitur yang telah ditambahkan baru-baru …

10 logic  programming-languages  coq  inductive-datatypes 

Bilangan asli didefinisikan secara induktif sebagai (menggunakan sintaks Coq sebagai contoh) Inductive nat: Set := | O: nat | S: nat -> nat. Apakah ada cara standar untuk mendefinisikan integer (dan mungkin set lain seperti rasional dan real) secara konstruktif?

10 arithmetic  dependent-types  coq 

Latar Belakang Saya belajar bantuan, Coq, sendiri. Sejauh ini, saya telah selesai membaca Yves Bertot's Coq in a Hurry . Sekarang, tujuan saya adalah untuk membuktikan beberapa hasil dasar mengenai bilangan asli, yang berpuncak dengan algoritma pembagian. Namun, saya telah menemui beberapa kemunduran dalam perjalanan menuju tujuan itu. Secara khusus, …

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

Coq menyertakan let-expressions dalam bahasa intinya. Kami dapat menerjemahkan ekspresi let ke aplikasi seperti ini: let x : t = v in b ~> (\(x:t). b) v Saya mengerti bahwa ini tidak selalu berfungsi karena nilainya vtidak akan tersedia saat mengetik pemeriksaan b. Namun ini dapat dengan mudah diperbaiki oleh …

9 type-theory  dependent-types  type-checking  coq 

Saya mengikuti latihan berikut dalam Yayasan Perangkat Lunak : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -> baz | y : baz -> bool -> baz. (** How _many_ elements does the type [baz] …

9 coq 

COQ adalah prover teorema interaktif yang menggunakan kalkulus konstruksi induktif, yaitu sangat bergantung pada tipe induktif. Dengan menggunakan itu, struktur diskrit seperti bilangan asli, bilangan rasional, grafik, tata bahasa, semantik, dll terwakili dengan sangat ringkas. Namun, karena saya mulai menyukai asisten bukti, saya bertanya-tanya apakah ada perpustakaan untuk struktur tak …

8 probability-theory  coq  real-numbers  uncountability