Khoa học máy tính coq

6

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

2

Tại sao loại khoảng trống của C không giống với loại trống / đáy?

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

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

1

Có thể chứng minh tính không ổn định của vấn đề tạm dừng trong Coq?

Tôi đã xem " Năm giai đoạn chấp nhận toán học xây dựng " của Andrej Bauer và ông nói rằng có hai loại bằng chứng bằng mâu thuẫn (hoặc hai điều mà các nhà toán học gọi là bằng chứng bằng mâu thuẫn): Giả sử là sai ... blah …

23 halting-problem coq

2

Các định nghĩa đệ quy trên một loại quy nạp với các thành phần lồng nhau

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

4

Có ai thực sự đã tạo ra một hệ thống ghi các chương trình máy tính từ đặc tả kỹ thuật không?

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

1

Logic thứ hai đơn điệu cho người giả

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

1

Có gì khác nhau giữa Set và Type trong Coq? [đóng cửa]

Đã đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Trao đổi ngăn xếp khoa học máy tính. Đóng cửa 2 năm trước . …

13 dependent-types coq

2

Chứng minh tautology với coq

Hiện tại tôi phải học Coq và không biết làm thế nào để đối phó với or: Ví dụ, đơn giản như vậy, tôi không thấy cách chứng minh: Theorem T0: x \/ ~x. Tôi thực sự sẽ đánh giá cao nó, nếu ai đó có thể giúp tôi. Để …

12 logic coq

1

Tại sao các loại đệ quy cần thiết làm nguyên thủy cho bằng chứng trong các hệ thống loại phụ thuộc?

Tôi còn khá mới với lý thuyết loại và lập trình phụ thuộc. Tôi đã nghiên cứu tính toán các công trình xây dựng (CoC) và các hệ thống loại thuần túy khác. Tôi đặc biệt quan tâm đến việc sử dụng nó như một đại diện trung gian bảo …

10 type-theory dependent-types coq

3

Đa hình và kiểu dữ liệu quy nạp

Tôi tò mò. Tôi đã làm việc với kiểu dữ liệu này ở OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Có thể được thao tác bằng cách sử dụng các hàm …

10 logic programming-languages coq inductive-datatypes

2

Định nghĩa xây dựng tiêu chuẩn của số nguyên, hợp lý và thực tế?

Số tự nhiên được xác định theo quy nạp là (sử dụng cú pháp Coq làm ví dụ) Inductive nat: Set := | O: nat | S: nat -> nat. Có cách nào chuẩn để xác định số nguyên (và có thể các tập hợp khác như số hữu tỷ …

10 arithmetic dependent-types coq

2

Chứng minh định lý trong Coq

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

1

Tại sao Coq bao gồm các biểu thức let trong ngôn ngữ cốt lõi của nó

Coq bao gồm các biểu thức let trong ngôn ngữ cốt lõi của nó. Chúng ta có thể dịch biểu thức let sang các ứng dụng như thế này: let x : t = v in b ~> (\(x:t). b) v Tôi hiểu rằng điều này không phải lúc nào …

9 type-theory dependent-types type-checking coq

1

bài tập baz_num_elts từ Tổ chức phần mềm

Tôi đang ở bài tập sau trong Cơ sở phần mềm : (** **** 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 …

9 coq

2

Có tồn tại bất kỳ công việc nào trong việc tạo ra Khung lý thuyết số / xác suất thực trong COQ không?

COQ là một người ủng hộ định lý tương tác sử dụng phép tính của các cấu trúc quy nạp, tức là nó phụ thuộc rất nhiều vào các loại quy nạp. Sử dụng chúng, các cấu trúc rời rạc như số tự nhiên, số hữu tỷ, đồ thị, ngữ …

8 probability-theory coq real-numbers uncountability

Câu hỏi được gắn thẻ «coq»