Câu hỏi được gắn thẻ «automated-theorem-proving»

Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây. Lưu ý rằng các chủ đề này không dễ tiêu hóa nếu không có nền tảng về …

44 logic  proof-assistants  automated-theorem-proving  coq 

Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây . Đó là các provers định lý tự động có liên quan? Tôi tìm thấy một Đánh …

20 logic  automated-theorem-proving  proof-assistants 

Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây . Tôi tiếp tục đọc về Thuật toán hợp nhất . Nó là gì và tại sao …

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

Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây . Tại sao các trình giải thích định lý tự động, ví dụ như ACL2 và bộ …

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

Tôi có thể chứng minh các phát biểu sau bằng cách sử dụng các provers định lý tự động có sẵn không? .( a + b )2= a2+ b2+ 2 a b(một+b)2= =một2+b2+2mộtb(a+b)^2=a^2+b^2+2ab Nếu , thì .11 ∣ 2 a - 3 b11|2một-3b 11 \mid 2a-3b11 | 7 một - …

14 automated-theorem-proving 

Tôi là một lập trình viên có hiểu biết về automata, nhưng không logic. Tôi đọc trong giấy tờ rằng hai người có liên quan rất chặt chẽ. Automata hữu hạn xác định (DFA), Automata cây và Automata đẩy xuống rõ ràng đều có liên quan đến logic thứ hai …

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

Tiêu đề nói lên tất cả, nhưng tôi tò mò vì không rõ bằng cách nào một người hoạt động theo định lý được đặt tên là 'Isabelle'. Nó được đặt tên cho một người? Tôi không thể tìm ra bởi một số tìm kiếm Google.

11 history  automated-theorem-proving  isabelle 

Trong định lý độ phân giải chứng minh, thông thường các biến giả định trong các mệnh đề khác nhau là khác biệt. Đây không phải là một cái gì đó xảy ra tự động; nó đòi hỏi mã bổ sung đáng kể và tính toán để thực hiện. Cho …

10 logic  automated-theorem-proving 

Lý lịch Tôi đang học hỗ trợ, Coq, một mình. Cho đến nay, tôi đã hoàn thành việc đọc Coq của Yves Bertot trong một vội vàng . Bây giờ, mục tiêu của tôi là chứng minh một số kết quả cơ bản liên quan đến các số tự nhiên, …

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

Tôi đang đọc qua một bài bình luận về "Việc sử dụng máy móc để hỗ trợ bằng chứng nghiêm ngặt" của Milner. Trong bài báo này, ông giải thích LCF được sinh ra như thế nào từ những ý tưởng về ngữ nghĩa học của Dana Scott và Strachey. …

8 hoare-logic  automated-theorem-proving  denotational-semantics 

Tôi đã nghe một số tuyên bố rằng tính toán của các công trình không có loại quy nạp không đủ mạnh để thể hiện bằng chứng bằng quy nạp. Đúng không? Nếu vậy, tại sao mã hóa Giáo hội không đủ cho điều đó?

7 proof-techniques  functional-programming  automated-theorem-proving  curry-howard 

Khi chứng minh các định lý với phép tính chồng chất, chúng ta xử lý ba loại quy tắc: Tạo quy tắc: từ cặp mệnh đề A và B, tạo mệnh đề C mới trong khi vẫn giữ cặp gốc, ví dụ: chồng chất trong trường hợp chung. Quy tắc …

7 logic  automated-theorem-proving