Theo hiểu biết của tôi, có ba đại số quá trình chính đã truyền cảm hứng cho một loạt các nghiên cứu về các mô hình đồng thời chính thức. Đó là: CCS và -calculus của Robin Milnerππ\pi CSP của Tony Hoare và ACP của Jan Bergstra và Jan Willem …
Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Đã di chuyển 7 năm trước . Trong tập lệnh tôi hiện đang đọc trên …
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 …
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 …
Câu hỏi này đã được di chuyển từ Exchange Engineering Stack Exchange vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Tôi muốn biết liệu loại : T a = ∀ X : { a ∈ X , f : X …
Gần đây tôi đã suy nghĩ về tính hợp lệ của bằng chứng bằng mâu thuẫn. Tôi đã đọc trong vài ngày qua những điều về logic trực giác và các định lý của Godel để xem liệu chúng có cung cấp cho tôi câu trả lời cho câu hỏi …
Định luật De Morgan thường được giới thiệu trong một môn toán giới thiệu cho khóa học về khoa học máy tính và tôi thường xem nó như một cách để biến các câu lệnh từ AND thành OR bằng cách phủ định các thuật ngữ. Có một lời giải …
Tôi bắt đầu đọc ngày càng nhiều tài liệu nghiên cứu ngôn ngữ. Tôi thấy nó rất thú vị và là một cách tốt để tìm hiểu thêm về lập trình nói chung. Tuy nhiên, thường có một phần mà tôi luôn phải vật lộn với (ví dụ phần ba …
Là loại "tham dự bữa tiệc" có thể giải quyết được trong Prolog không? Ví dụ: Burdock Muldoon và Carlotta Pinkstone đều nói rằng họ sẽ đến nếu Albus Dumbledore đến. Albus Dumbledore và Daisy Dodderidge đều nói rằng họ sẽ đến nếu Carlotta Pinkstone đến. Albus Dumbledore, Burdock Muldoon …
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 …
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 …
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ộ …
Tôi đã cố gắng đưa ra một hệ thống sẽ đánh giá các quy định cho một tổ chức để xác định logic cơ bản của họ. Tôi nghĩ rằng một hệ thống vị ngữ bậc nhất sẽ hoạt động để thể hiện các quy tắc, có thể được dịch …
Bộ kết hợp Y có loại . Theo Tương ứng Curry-Howard, vì loại có người ở, nên nó phải tương ứng với một định lý thực sự. Tuy nhiên, luôn luôn đúng, do đó, nó xuất hiện như thể kiểu của tổ hợp Y tương ứng với định lý , …