Câu hỏi được gắn thẻ «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. 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 

Xem xét một loại quy nạp có một số lần xuất hiện đệ quy trong một vị trí lồng nhau, nhưng hoàn toàn tích cực. Ví dụ, các cây có phân nhánh hữu hạn với các nút sử dụng cấu trúc dữ liệu danh sách chung để lưu trữ các …

21 logic  coq  type-theory  recursion  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 . Đó 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 

Có ai từng thực sự viết một hệ thống (phần mềm hoặc giải thích chi tiết trên giấy với các ví dụ đơn giản) tạo ra các chương trình máy tính chưa? Tôi đầu vào và nó tạo ra một chương trình liệt kê các số nguyên tố nhỏ hơn …

17 logic  type-theory  coq  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 tự học trợ lý bằng chứng và quyết định bắt đầu một số bằng chứng cơ bản và tiến lên. Vì các bằng chứng dựa trên các bằng chứng khác và do đó hình thành một hệ thống phân cấp, nên có một kho lưu trữ phân cấp các …

15 reference-request  logic  proof-assistants 

Trong một nhận xét cho Học tập F #: Những cuốn sách sử dụng các ngôn ngữ lập trình khác có thể được dịch sang F # để tìm hiểu các khái niệm chức năng? Makarius tuyên bố: Lưu ý rằng phương pháp "CPS" đã gây hại rất lớn đến …

11 compilers  functional-programming  proof-assistants  continuations 

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 

Cho rằng: Một ngôn ngữ có hệ thống loại rất biểu cảm (ví dụ Idris ) cũng có thể có các cơ chế thoát như giao diện chức năng nước ngoài / unsafePerformIO. Có những trợ lý chứng minh có thể được sử dụng để chứng minh một số thuộc …

9 type-theory  proof-assistants  curry-howard 

Trong khóa học HoTT của CMU, bài giảng 1, có thể tìm thấy ở đây: https://scs.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=0945cc7f-48b7-4804-81af-e7193a3f461d Vào lúc 33:51, Harper đã đưa ra so sánh song song giữa các lý thuyết tổng hợp và các lý thuyết phân tích, và khi đạt đến lý thuyết PL, ông nói Coq là …

8 type-theory  proof-assistants  philosophy