Pertanyaan yang diberi tag «automated-theorem-proving»

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 

Saya belajar Pembuktian Teorema Otomatis / SMT solver / Asisten Bukti sendiri dan memposting serangkaian pertanyaan tentang proses, mulai di sini . Manakah yang membuktikan teorema otomatis yang relevan? Saya menemukan Tinjauan Provers Teorema Apakah ini masih terkini? Mana yang masih sangat aktif, yaitu yang saat ini digunakan di luar …

20 logic  automated-theorem-proving  proof-assistants 

Saya belajar Pembuktian Teorema Otomatis / Pemecah SMT / Asisten Bukti sendiri dan memposting serangkaian pertanyaan tentang prosesnya, mulai dari sini . Saya terus membaca tentang Algoritma Unifikasi . Apa itu dan mengapa begitu penting untuk Inference Engine ? Mengapa begitu penting bagi Ilmu Komputer?

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

Saya belajar Automated Teorema Membuktikan / SMT pemecah / Asisten Bukti sendiri dan posting serangkaian pertanyaan tentang proses, mulai di sini . Mengapa bahwa provers teorema otomatis, yaitu ACL2 , dan SMT pemecah tidak perlu bantuan manusia sementara bukti asisten, yaitu Isabelle dan Coq , lakukan? Cari pertanyaan berikutnya seri …

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

Bisakah saya membuktikan pernyataan berikut dengan menggunakan pembuktian teorema otomatis yang tersedia? .( a + b )2= a2+ b2+ 2 a b(Sebuah+b)2=Sebuah2+b2+2Sebuahb(a+b)^2=a^2+b^2+2ab Jika , maka 11 ∣ 7 a - 5 b .11 ∣ 2 a - 3 b11∣2Sebuah-3b 11 \mid 2a-3b11 ∣ 7 a - 5 b11∣7Sebuah-5b 11 \mid …

14 automated-theorem-proving 

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 

Judulnya mengatakan itu semua, tetapi saya ingin tahu karena tidak jelas bagaimana teorema teorema menjadi bernama 'Isabelle'. Apakah nama itu untuk seseorang? Saya tidak dapat mengetahuinya dengan beberapa pencarian Google.

11 history  automated-theorem-proving  isabelle 

Dalam pembuktian teorema resolusi, biasanya diasumsikan variabel dalam klausa yang berbeda berbeda. Ini bukan sesuatu yang terjadi secara otomatis; itu membutuhkan kode dan perhitungan tambahan yang signifikan untuk diterapkan. Mengingat itu, saya mencari test case untuk itu. Masalahnya adalah, dalam semua kasus uji yang saya coba sejauh ini, tidak ada …

10 logic  automated-theorem-proving 

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